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Abstract 

A high-speed packet-switching data network to the home can be built on an existing, 
unmodified, residential cable television (CATV) system. This thesis considers the 
theoretical and practical technical aspects of providing such a service and suggests a 
possible system design. All network data must pass through the CATV hub, so the 
network design is divided into three major parts: upstream transmission, downstream 
transmission, and access scheme. 

Upstream transmission is difficult because of the high noise level on the upstream channel 
caused by ingress of shortwave signals and impulse noise. The noise level is increased by 
the CATV system topology that funnels all system noise to the headend. Several noise- 
reduction techniques must be used simultaneously for robust upstream transmission. The 
downstream channel has low noise, but the data signal must be compatible with the 
CATV system, video signals and television receivers. Vestigial sideband data modulation 
is suggested for total system compatibility. Existing access schemes, such as those for 
local area networks and satellite networks, are unsuitable for a high-speed CATV-based 
network. Modified versions of two satellite access schemes are suggested as possible 
solutions. The best techniques for upstream transmission, downstream transmission and 
access scheme are combined into a single proposed system. 

Key Words: cable television, metropolitan area networks, broadband networks, access 
control techniques 
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Chapter One 
Introduction 



The demand for high-speed communication to the home is increasing as the economy 
becomes information-oriented. Although no suitable system exists to meet this demand, 
a communication network to the home can be built quickly and inexpensively on an 
existing residential cable television system. The goal of this research is to propose the 
design of a system suitable for providing high-speed packet-switched communication to 
the home. 



1.1 Background 

As the United States shifts from a manufacturing economy to an information-oriented 
economy, data processing and computers play an increasingly important role in our work. 
For people who work with information, it is feasible to work one or more days a week at 
an office in the home. Working at home has several advantages, including reducing the 
time and cost of commuting. Work during non-business hours becomes convenient, so 
that personal schedules may easily be shifted. Work at home also allows one to work 
during the day without interruptions. 

The cost of duplicating office equipment, such as a personal computer, at the office in the 
home becomes economically competitive with commuting as the price of electronics 
declines. For work at home to be productive, a worker must have access to the resources 
available in the office; for example, the use of a mainframe computer or shared data- 
storage system. The worker at home must not become isolated from the office work 
environment. 

A modern office environment consists of computers and peripherals connected together 



with a local area network. A local area network, or LAN, provides inexpensive, high- 
speed communication over a limited area. Many LANs have a data rate of 10 megabits 
per second and reside within a building, although network diameters of over a kilometer 
are possible. Resources that are too expensive to provide to each user, such as high- 
quality printers or mass-storage devices, are shared using such a network. The network 
allows the user of a personal computer (PC) to access those services that are available on 
a mainframe. 

An example of an application that requires high-speed communication is remote disk 
access. The disk drives in a PC have a small capacity and a low throughput, and do not 
allow data to be accessed by more than a single computer. An alternative is to provide a 
computer with a large storage system on the network to act as a remote disk that can be 
accessed by other computers on the network. With a high-speed network, data can be 
retrieved from a remote disk as quickly as from the local hard disk drive. If data are 
stored on a remote disk, a worker at home can use the data that are available at work 
without having to keep an extra copy at home. 

Another application for high-speed networks is the transmission of pictures, such as 
circuit diagrams. Often, the ability to show something to a person rather than describe 
it saves time, but only if a picture can be transmitted reasonably quickly. To transmit 
the bitmap display of an engineering workstation^ takes a tenth of a second at 10 Mbps. 
If the worker at home is restricted to a conventional 1200 bps modem on a phone line, 
the same transmission takes almost 14 minutes. With a high-speed network, screen 
displays can be transmitted to a workstation as quickly as turning the pages of a book. 
A new generation of computers with faster processors, graphic displays and larger 
memories increases the need for high-speed communications. High-speed, low-cost 
communications must be brought to the home to support the services provided at the 
office by a local area network. 



A Symbolics 3600 workstation has an 1100x900 pixel bitmap display. 
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1.2 Goals 

The office in the home can be efficient if the home worker has access to the same 
computational resources that are available at work. Because distributed computing is 
becoming common and computer prices are decreasing, data communication from the 
home to the office increasingly will be among computers, rather than between a computer 
and a home terminal. Computer to computer communication is bursty, with a high 
peak-to-mean ratio of network use. Unlike computer to terminal communication, 
intercomputer communication traffic is symmetric, with comparable amounts of data in 
both directions. 

The goal of this thesis is to describe a system that provides computer communication to 
the home, with performance similar to that of a local area network. As with a LAN, the 
system transports packets on a single, shared broadcast channel, rather than using point- 
to-point links. This network provides high-speed service on demand to a single user at a 
time and any one user occupies the channel for a very short time, which allows many 
users to share the same channel. Although a high-speed network is needed to handle the 
expected traffic bursts, each individual station on the network uses this capacity only a 
small percentage of the time. This type of operation is compatible with computer 
communication, and data transmission and reception rates are identical because of the 
expected traffic symmetry. 

Computer communication requires high-speed bursts for short periods of time, but what 
is the minimum necessary speed for acceptable performance? A network to the home is a 
metropolitan area network because of the large area that it covers. The Institute of 
Electrical and Electronics Engineers (IEEE) 802.6 committee is developing metropolitan 
area network standards and the committee is mainly interested in LAN interconnection, 
and high-speed voice, video and data service. The 802.6 committee charter stipulates 
that 1 Mbps is the minimum speed for a proposed network standard. Because the 
network to the home connects computers to LANs, the traffic should be similar to that of 
LAN interconnection, so 1 Mbps to the home is the minimal acceptable data rate. 

Although the data rate for the entire network is at least 1 Mbps, another important 
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consideration is the minimum throughput for a single user. The bursty nature of 
computer communication demands a high throughput for a single user because at any 
given time, only a few stations have data to transmit. The hard disk drive on a personal 
computer has a raw bit rate of about 500 Kbps. Since remote virtual disk access is a 
desired application, and one of the most demanding, 500 Kbps should be the network 
throughput for a single user. Since the data rate is still 1 Mbps, the minimum network 
efficiency is 50%. 

Throughput and delay on a network are related, so although throughput may be 
increased at the expense of delay, delay must not be excessive. Interactive activities, 
such as remote login, have a maximum tolerable delay between the queueing of a packet 
and its transmission. A decent typist will have bursts of over 100 words per minute, and 
remote login requires two packets per character (one of which is an acknowledgment). 
This is about twenty packets per second, ten packets in each direction, which implies a 
maximum delay of 50 milliseconds between packet queueing and transmission. 

The computer in the home will be connected to a local area network at the office, and it 
is simplest if both networks use similar protocols. Specifically, LAN protocols correct 
data errors by retransmitting damaged packets, so the network error rate should be low 
enough for most packets to be delivered undamaged. Local area network research at 
MIT suggests that the correct error rate to control is the frequency of corrupted packets, 
rather than the bit error rate, because the system overhead of detecting and 
retransmitting damaged packets dominates the resulting performance. The performance 
of automatic repeat request error correction depends critically on the packet error rate of 
the channel. If the error rate is too high, the retransmission overhead dominates the 
system. Experience also suggests a network design target of less than one corrupted 
packet per 1000 for acceptable performance. 

A communication network to the home must be affordable if it is to be used, so the 
system must be comparable in cost to systems that provide similar services. The two 
closest systems are local area networks and dial-up telephone modems, both of which cost 
$500 to $700 per interface in 1985 dollars. 
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The parameters above define a system to provide high-speed communication to the home. 
There are several existing technologies that could be used to build this network, and 
these are discussed in the next section. 



1.3 Communication Systems to the Home 

To provide a communications network to the home at a reasonable cost, the system must 
use either free-space transmission (microwave or light) or previously installed cables. It is 
impractical to install dedicated cables to each home because of cost and right-of-way 
considerations. 

The telephone system is commonly used for data communication to the home. However, 
telephone technology limits the data rate to about 9600 bps, which is too slow to provide 
acceptable packet switching service to the home. Data communication is also an 
mefficient use of telephone company resources. Telephone switching equipment expects 
many calls of short (3 minute) duration, but data communication holds a circuit for 
much longer. Also, the bursty nature of computer communication means that the circuit 
will often be idle, so system capacity is wasted. In addition, the long economic recovery 
time for telephone switching equipment precludes its replacement for many years. 

A new service to be offered soon by the telephone company is the Integrated Services 
Digital Network (ISDN). This service provides two 64 Kbps circuit-switched channels 
and a 16 Kbps packet-switched channel to the home for a total of 144 Kbps. Although 
this will be a great improvement over a conventional telephone line, it is still slower than 
desired and does not exist yet. 

Another method of data transmission to the home is the FM Subsidiary Communications 
Authority (SCA) channel. Commercial FM stations can broadcast data on an SCA 
channel simultaneously with normal broadcasts. The Boston Community Information 
System uses this type of broadcast channel to provide data to the home [13]. The system 
broadcasts data to homes in a metropolitan area and is directed toward residential users. 
The system is also distributed - all data is broadcast to all receivers and it is up to each 
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station to selectively receive the information of interest, store and present the 
information to the user in a suitable manner. A disadvantage of this system is that the 
data rate is only 4800 bps, and therefore too slow for the applications that we are 
interested in. 

An alternative is a satellite-based network. Satellite equipment prices are falling and 
Direct Broadcast Systems (DBS) are designed to provide video entertainment to the home 
via satellite to small, inexpensive dish antennas with inexpensive electronics. The major 
problem with satellite systems is that if the satellite is in geosynchronous orbit, 
propagation delay to the satellite and back is a quarter of a second. This means at least 
half a second passes before a reply can arrive from any other computer on the network, 
which is too long. Propagation delay could be reduced by lowering the satellite orbit, but 
a low orbit requires more satellites so that one is always within line-of-sight, as each 
satellite would be in range only a short time. In addition, the dish antennas at each 
home would require a tracking mechanism, which increases the cost for each station. 
DBS also does not offer a simple return path from the home. Communication from the 
home requires a powerful transmitter operating in the Gigahertz range. The antenna 
beam-width must be narrow and directed well enough to avoid interference with other 
satellites. These requirements could make the return path quite expensive. 

The most straight-forward way of approaching the problem is to use an existing link to 
the home - the residential cable television system. A residential Community Antenna 
Television (CATV) system distributes television signals with a network of coaxial cables 
branching out from the cable headend to homes in a community. Modern CATV systems 
not only provide video channels to the home but also carry signals from the home back 
to the CATV headend. The coaxial cable is a high-bandwidth medium that is already 
installed to the home, meaning that a communication system could be added at a low 
marginal cost. In addition, CATV has the advantage of a small propagation delay 
relative to the area covered by the network and it does not require any of the already 
crowded radio spectrum as a microwave system would. Of the possibilities considered 
above, a CATV system provides the best basis for the desired data communication 
network to the home. 
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1.4 Previous Work 

Several existing or proposed systems that are built on residential CATV system or use 
CATV equipment are mentioned below. Although none of them provide a high- 
performance channel to the home, they show the current state of the art. 

The prototypical residential CATV-based communications system is the Warner-Amex 
QUBE system [20]. This is the first system to take advantage of the two-way capability 
of a CATV system. The QUBE system runs a single channel at a 256 Kbps rate and uses 
an adaptive polling access scheme. A polling system queries each user on the system 
from a central point one at a time for data traffic. Although polling is simple and 
inexpensive, it is an inefficient access scheme for a network the size of a CATV system 
because most of the time, the polling system is waiting for a poll response. Adaptive 
polling is a better system that polls active stations more often than inactive ones, but 
still the network utilization is low. 

A more recent system developed jointly by General Instruments and Sytek is MetroNet, 
which is designed to bring videotex service to the home via existing residential CATV 
systems [15]. A MetroNet is frequency divided into 50 channels, each of which has a data 
rate of 128 Kbps and uses a Carrier-Sense Multiple Access with Collision Detection 
(CSMA/CD) access scheme. This data rate is almost that provided by ISDN, and 
although it is adequate for computer to terminal communication, it is too slow for 
demanding tasks such as remote-virtual-disk access. 

Rather than a single high-speed channel, Metronet has many slower channels. Videotex 
and terminal traffic is less demanding than computer traffic and the narrower bandwidth 
of the slower channels allows the system to overcome noise on the cable more easily [8]. 
The relatively slow channel speed allows MetroNet to efficiently use CSMA/CD as an 
access scheme, but efficiency declines if the data rate is increased. 

Unlike the two systems described above, the following two systems are incompatible with 
a residential CATV system. The Ethernet system is suited to an industrial network 
within a building or a company. Homenet is a generalized version of an Ethernet that is 
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designed to cover a large area efficiently. 

Digital Equipment Corporation developed an Ethernet system with broadband 
transceivers that operates on CATV equipment [2]. However, the system diameter is 
limited to a few kilometers because the system operates at 10 Mbps and uses a 
CSMA/CD access scheme, which is efficient only over a limited area at high data rates. 
The system also requires 18 MHz of bandwidth in each direction, which would be difficult 
to fit onto the upstream channel of a residential CATV system because of noise 
considerations. 

Homenet is a system proposed by Bell Labs designed to be built with CATV components 
[16]. The system consists of cells of transmitters that contend for the channel using a 
CSMA/CD system. All transmitters within a cell use the same frequency and receivers 
shift to the frequency of the transmitter's cell. This system allows the total system to be 
very large, but since all contention is within a cell of a kilometer in diameter, the access 
scheme remains efficient. 

Without modification, the structure of a residential CATV system could accommodate 
only one cell, because each cell needs a frequency translator and only the headend could 
have a translator. As a consequence, the access scheme would be inefficient and Homenet 
would not work well on a residential CATV system. 

Little research has been done concerning high-speed communications to the home on a 
residential CATV system. Some systems are low speed for providing videotex services; 
some are high-speed systems that require extensive modification to the CATV system. 
The thesis of D. L. Estrin discusses the technical and regulatory issues surrounding the 
use of a residential cable television system for data communications [9]. 

This thesis is a study of the technical and system issues of providing high-speed, packet- 
switched computer communication to the home on an existing residential CATV system. 
The purpose of this thesis is to review the type of communications necessary for work at 
home and to describe a system that provides this communication. This thesis outlines a 
system that provides LAN-like communications to the home, and is specifically designed 
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for peer communication among computers on an unmodified residential CATV system. 

Chapter 2 contains a tutorial on residential cable television. It describes the design of a 
CATV system and points how it might be used for communication to the home. An 
analysis of the system leads to the problem being broken into three parts: access scheme, 
upstream transmission, and downstream transmission. 

Chapter 3 discusses transmission from the home to the CATV headend. The tree-shaped 
CATV system acts as a noise funnel that channels the amplified sum of the noise over 
the entire system to the headend. A system is proposed for high-speed transmission in 
this adverse environment that includes a robust modulation scheme, selective spectrum 
utilization, and error-correction coding. 

Chapter 4 covers communication from the CATV headend to the home. Because the 
CATV system is designed for communication in this direction, the design is relatively 
simple. The main considerations are compatibility with the current CATV system and 
equipment including commercial television receivers, and subscriber receiver cost. 

Chapter 5 discusses access schemes for a CATV-based data network. It begins with the 
CATV system constraints and the network expectations, and explores possible access 
schemes. Suggestions for improved access protocols include a modification of a satellite 
reservation scheme to accept variable instead of fixed slot lengths and a method of 
increasing network efficiency by reducing contention on the system. 

Chapter 6 proposes the design of a complete system for providing high-speed packet- 
switched communication to the home. The results of chapters 3, 4 and 5 are used to 
provide the pieces of the system. The chapter also describes network controller design 
and subscriber interface design. 

Chapter 7 concludes the thesis by considering the strengths and shortcomings of the 
presented analysis. It also suggests directions for the continuation of this research. 
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Chapter Two 
An Introduction to Cable Television 



Since the high-speed data network to the home is to be built on a CATV system, the 
design of a CATV system must be understood. The technical characteristics of a CATV 
system will determine how a high-speed data network can be built on the system. 



2.1 Community Antenna Television 

A Community Antenna Television system is a tree-shaped structure of coaxial cables and 
amplifiers designed to distribute television signals to homes in a region. At the base of 
this tree is the system headend, from which the video signals originate. Although 
distribution of video entertainment signals from the system headend to the subscriber is 
the predominant design consideration, most modern CATV systems are two-way systems 
that carry signals both from the headend to the subscriber (downstream), and from the 
subscriber to the headend (upstream). This two-way capability of the cable system 
allows it to be the basis of a data communication network to the home. 

A CATV system is frequency-divided into adjacent 6 MHz channels. The most common, 
single-cable design used for residential areas divides frequencies into three bands: 
downstream channels, upstream channels and the guard band. Downstream channels 
carry signals, typically entertainment video, from the cable system headend to the home. 
Downstream (or forward path) channels begin at 54 MHz and continue up to the highest 
frequencies carried by the system - as high as 450 MHz, depending on the system design 
and technology employed. The upstream (or return path) channels occupy 5.75 to 29.75 
MHz and carry signals from the home to the cable headend. The frequencies from 29.75 
to 54 MHz form a guard band between the upstream and downstream channels and no 
signals are transmitted at these frequencies. The cable spectrum below 54 MHz is 
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referred to as the suhband, and a cable system that allocates that spectrum to upstream 
channels is referred to as a subsplit system; residential cable systems are typical subsplit 
systems. 

Each downstream channel normally carries a single vestigial sideband (VSB) video signal. 
VSB is the standard modulation for broadcast video signals in the United States, and it is 
an amplitude modulation system followed by a vestigial sideband filter that eliminates 
most of the lower sideband. The audio carrier is processed separately and combined with 
the video signal before transmission. Video carriers on modern cable systems are phase- 
locked to a master oscillator so that intermodulation distortion products of the carriers 
are phase-coherent with the carriers themselves. These coherent products are removed 
along with the carriers during demodulation at the television receiver, but sideband 
intermodulation products limit the subjective picture improvement to 4 - 6 dB [30]. 



2.2 Distribution Plant 

The distribution plant of a CATV system is an array of coaxial cables and amplifiers 
that carry signals from the headend to the home. The amplifiers on such a system are 
adjusted for unity gain across a cable segment, which means that the gain of an amplifier 
is exactly enough to overcome the loss in the previous cable segment. Amplifiers 
maintain unity gain with Automatic Gain Control (AGC)^, which allows the amplifier to 
adjust its gain automatically so that the signals leaving the amplifier are at the correct 
signal level. This dynamic adjustment allows the system to operate correctly as the loss 
characteristics of the cable change with time and temperature, but AGO alone is 
insufficient because signal loss is also a function of frequency. Signal loss is roughly 
proportional to the square-root of frequency, a characteristic called slope. Amplifiers 
have Automatic Slope Control (ASC) to correct for system slope by increasing the 
amplifier gain at higher frequencies. The control voltages for both of these amplitude 
controls are derived from either two special pilot tones or two designated video carriers. 
With two signals at different frequencies, the amplifier has enough information to 

Referred to in some literature as Automatic Level Control (ALC). 
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determine the proper gain and slope. 

CATV amplifiers are unidirectional, but two-way systems need amplification in both 
directions. Two-way amplifiers are really two amplifiers in a single box, one for each 
direction. Since both upstream and downstream signals travel on the same cable, the 
upstream and downstream channels are separated at each amplifier by duplexing filters'^. 

The CATV headend feeds into the trunk cable of the distribution plant, and the 
amplifiers along the trunk cable maintain the proper signal level throughout the system. 
Trunk cables span a city but cannot go everywhere - the trunk cable is too expensive and 
the cable system itself allows only a limited number of amplifiers in cascade. Feeder 
cables branch out from the trunk cable and serve a limited area, such as a neighborhood. 
A bridging amplifier amplifies signals from the trunk and drives the feeder cable. If a 
feeder cable is long or serves many homes, additional amplifiers called line extenders are 
used. Branching from the feeder cable to the individual home is done with directional 
splitters called taps. Taps are directional and couple power predominantly from signals 
traveling away from the trunk cable. This is so that mismatch reflections from taps 
farther down the cable are attenuated and do not cause interference at the television 
receiver. As distance from the trunk increases, the taps couple a higher fraction of the 
decreasing power so that the received signal levels at every home are about the same. 
Service drops are the flexible cables that run from the taps on the feeder cable to the 
home and are 50 - 250 feet long. Drop cables are the lowest quality cable in the system 
and are the most susceptible to interference or ingress noise from outside the cable 
system. 

Heading upstream from the home, the directional tap couples into the feeder cable 
heading toward the trunk. The directional taps work well for upstream transmission 
because the signal is sent towards the trunk cable rather than to other subscribers. The 
feeder cable is connected to the trunk cable through an addressable, remote-control 
switch. The upstream channel can be fed into the trunk directly or through a 6 dB 



neferred to in some literature as diplexing filters. 
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attenuator, or the feeder cable can be terminated at the switch to prevent any signals 
from entering the trunk. The switches are controllable from the headend, and they are 
used to reduce the upstream noise by limiting the number of upstream feeder cables that 
are simultaneously feeding signals and noise into the upstream channel of the trunk 
cable. Another use for these switches is the location of parts of the system where noise is 
entering - by selectively disconnecting parts of the system and observing the noise, bad 
cable segments can be isolated. 

Although all CATV systems operate similarly, large urban areas may be covered by 
multiple hub networks rather than a single large system. These hubs are connected to a 
master headend by microwave, fiber optic or coaxial cable links. The master headend 
transmits the programming to all hubs, and each hub is a complete distribution system. 
This thesis assumes a one hub CATV system, but a system with multiple hubs could run 
a network on each hub. These networks could then communicate with each other 
through the master headend. Each hub would have a gateway, and these gateways would 
communicate with each other through the master headend. By treating each hub as an 
independent data communication network, the results of this thesis are directly 
applicable except that a network controller is needed at each hub rather than a single 
controller at the headend. 



2.3 Residential versus Institutional Cable 

This thesis is concerned with data communication to the home and focuses on residential 
cable systems; sometimes a community will also have an Institutional Network (I-Net) 
broadband cable system. Unlike a residential system, an I-Net is specifically designed for 
bidirectional use and provides communication among government offices, schools and 
other institutions. The frequency allocation on an I-Net is known as mid-split, which 
means that the low VHF spectrum is for upstream transmission and the high VHF 
spectrum is for downstream transmission, with a guard band in between. 

An I-Net is a better system for data transmission because it is designed to provide 
bidirectional communications to targeted areas. The I-Net has fewer and higher quality 
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drop cables than a residential system, thus reducing the total noise on the system. 
Because the I-Net is mid-split, upstream channels exist at higher frequencies than on sub- 
split systems. These frequencies are above the short-wave bands, and therefore a major 
source of ingress noise for lower frequencies is absent. The upstream channels are in the 
same spectrum as broadcast television, whose standard frequency allocation practices 
insure empty channels. Because an I-Net has much more hospitable upstream channels, a 
system designed to work on an I-Net will not necessarily work on a residential CATV 
system. 



2.4 Constraints on Network Design 

2.4.1 Central Clock 

An advantage of communication on a residential CATV system over most other 
communication systems is the existence of a central clock. All video carriers on the 
downstream channels of a modern CATV system are usually phase-locked to a master 
oscillator at the headend, and the clock can be recovered from any of these carriers. 
Even on older systems that are not phase-locked, any single video carrier can be used as a 
central clock. 

The master clock can be recovered with little error because of the high signal-to-noise 
ratio of the downstream channel. FCC minimum standards, which most CATV systems 
exceed by a wide margin, require that the downstream channel maintain a minimum of 
36 dB carrier-to-noise ratio for its downstream video signals. The smallest that the video 
signal may be is at the reference white level, where the signal is 12.5% -I-/- 2.5% of peak 
envelope level [7]. Since signal power is proportional to the square of the amplitude, if 
the minimum amplitude of the signal is 10% of the unmodulated carrier amplitude, then 
the power is 1% of the unmodulated carrier power. If the carrier is at 36 dB above noise, 
then the minimum signal power of 1% of this is 16 dB above noise for a 4 MHz 
bandwidth (a standard bandwidth width for CATV measurements). If a clock receiver 
bandwidth is 100 kHz, then the signal-to-noise ratio is increased by 
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or 16 dB, for a minimum signal-to-noise ratio of 32 dB. This is a very high signal level, 
and the recovered clock signal should be very accurate. 

2.4.2 Economics 

It is important to keep in mind the concerns of the cable operator when designing the 
network. Most of the income from a residential cable system is derived from 
entertainment video, and this will continue to be true even with the advent of data 
communication. Consequently, the operator is unlikely to install any new system that 
could affect his major source of revenue. The network to the home must therefore be 
compatible with the existing CATV system and television receivers. An already installed 
CATV system has little frequency flexibility because channel assignments are reflected in 
filters installed on telephone poles; the network must be able to operate in whatever 
spectrum happens to be available. 

Another problem is the maintenance of the physical plant. The amount of maintenance 
necessary for good picture quality on the downstream channel is inadequate to provide a 
low-noise upstream channel. Presumably, income from data services will be relatively 
low and the operator may be unwilling or unable to provide the aggressive maintenance 
that a low-noise upstream channel requires. If the upstream channel is maintained, it is 
because the operator already has another service running on the upstream channel. The 
network to the home should not conflict with any such existing services. 

The operator may be unwilling to invest in an expensive high-speed network because of 
the uncertainty of an adequate return on the investment. The initial system must be 
inexpensive and easy to install, which suggests that all equipment be installed either at 
the headend or in the home. The best approach to these problems is to change the 
CATV system as little as possible. This implies that the network to the home can have 
no packet-switching devices within the CATV system itself, for reasons of expense and 
maintenance, although packet switches at the branching points of the network could 
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make a communications system work more efficiently [24]. 

2.4.3 CATV Topology 

The tree-shaped structure of a residential CATV system constrains the network design 
because the headend of the system is the only point on the system that can receive from 
all points on the system. As a result, a broadcast network requires that stations transmit 
data to the headend on the upstream channel to a network repeater that retransmits the 
data to all stations on the downstream channel. Although data passes through the 
CATV headend, the headend simply repeats data - all data origination and reception 
takes place at the network nodes distributed across the system. As with local area 
networks, all stations use this single, shared broadcast channel to communicate, rather 
than point-to-point links between stations. A single station transmits at a time, but it 
broadcasts to all stations on the network, and each station must selectively receive the 
data addressed to it. 

2.4.4 Noise 

Channels in both directions are susceptible to many types of noise, such as thermal noise 
from amplifiers, ingress of broadcast (off-the-air) signals, intermodulation products 
caused by amplifier non-linearity, rectification by corroded connectors and insertion noise 
from equipment connected to the cable [9, 30]. CATV topology and frequency 
assignment, however, make the upstream channel noisier. The upstream channel is 
between 5 and 30 MHz and is susceptible to ingress noise from short-wave signals and 
impulse noise from electrical arcs. Not only are the upstream frequencies more affected 
by noise, but the CATV system topology drastically worsens the situation. The tree- 
shaped structure of the CATV system acts as a noise funnel for the upstream channels. 
As branches of the cable system combine, the upstream noise on the branches is summed 
and amplified, so that the headend receives the amplified sum of all the noise on the 
system. 

The downstream channel, on the other hand, is designed for distributing video with good 
picture quality. Consequently, the downstream channel suffers few of the problems 
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associated with the upstream channel and is thus better suited to high-speed data 
transmission. As mentioned earlier, the FCC requires that the carrier-to-noise ratio on 
the downstream channel be at least 36 dB, and most cable systems exceed this. 

Because the upstream channel is so noisy and the downstream channel is so quiet, simply 
translating the frequency of the upstream channel to that of the downstream channel has 
the effect of rebroadcasting the accumulated noise. The headend instead should receive 
the upstream channel, demodulate the data and remodulate the data on the downstream 
channel. The differences in the environments of the two channels are so great as to 
suggest strongly that the upstream and downstream channels should use different 
transmission techniques. On most local area networks, all stations receive and transmit 
directly one to another, and therefore both the transmitter and receiver must use 
identical modulation techniques. On this CATV network, we may optimize the upstream 
and downstream transmission methods separately. In addition, network interfaces 
contain an upstream transmitter and a downstream receiver. Independent selection of 
modulation techniques in the two directions may allow a lower cost subscriber interface 
in exchange for a more costly headend receiver and transmitter. Because there may be 
thousands of subscriber interfaces for each headend, the overall savings could be 
substantial. 

Two additional methods exist of reducing the amount of noise on the upstream channel. 
The first is to replace some of the upstream amplifiers with digital signal regenerators. 
These regenerators would receive a signal, demodulate and remodulate it rather than 
merely amplify it, thereby eliminating noise. Since most noise enters through the 
relatively low-quality drop cables, one need only replace the upstream amplifier in the 
trunk-bridger with a repeater to keep most of the noise out of the trunk cable. However, 
for reasons of cost and maintenance, repeaters should be used only if upstream noise 
cannot be overcome by other methods. 

The second method is to take advantage of the remotely addressable switches that 
connect the upstream channels on the feeder cables to the upstream channel on the 
trunk. By feeding only a single feeder cable into the trunk at a time, the upstream noise 
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is greatly reduced. Unfortunately, correct operation of the switches requires that the 
headend know which station is going to be active at any given time so that the correct 
switch is closed while the others remain open. Such a strategy implies a deterministic 
access scheme, which may not be optimum. 



2.5 Problem Division 

The design of a high-speed data network to the home is easier if the problem is divided 
into several smaller pieces. Each piece should be independent of the others so that it 
may be worked on separately. The network design naturally divides into three major 
pieces: upstream transmission, downstream transmission and access scheme (which of 
several stations that have to send data, goes first). These problems are addressed 
individually in the next three chapters, and the solutions to each are used to propose a 
system for high-speed data communication to the home in Chapter 6. 



2.6 Summary 

A residential cable system not only distributes television signals to the home, but also 
provides a path from the home to the CATV headend. This two-way channel provides 
the basis of a data communication network to the home. The system is broadband and 
divides the available spectrum into 6 MHz channels, most from headend to subscriber 
(downstream), but some from subscriber to headend (upstream). A tree-shaped structure 
of cables and amplifiers distributes signals from the headend on the downstream channel 
and receives signals from subscribers on the upstream channel. 

An inexpensive way to provide data communications to the home is to use the existing 
CATV physical plant and change it as little as possible, perhaps adding a network 
controller at the headend and inexpensive network nodes at the subscriber end. Because 
the headend is the only point on the system that can receive from all other points, the 
minimum network consists of an upstream channel from the subscriber to the headend, a 
headend repeater, and a downstream channel from the headend to the subscriber. This 
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forms the single, shared channel that is used by all stations for communications. 

Unlike the downstream channel, the upstream channel has high noise because of the 
funneling effect of the CATV system's tree-shaped structure - the headend receives the 
amplified sum of all the noise in the system. The system design must take this noise into 
account. 

The network design divides into three major pieces: upstream transmission, downstream 
transmission and access scheme. Each of these three may be solved individually and the 
solutions to each combined into the total solution. 
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Chapter Three 
Upstream Data Transmission 



A network built on a CATV system must have a repeater at the headend to which all 
stations transmit and from which all stations receive. Therefore, data transmission on a 
CATV network consists of two parts: transmission from the home to the headend 
(upstream) and transmission from the headend to the home (downstream). Upstream 
transmission is the more difficult of the two because high noise levels exist on the 
upstream channel. Several noise reduction techniques must be used simultaneously to 
combat upstream noise. This chapter discusses the upstream transmission problems on a 
CATV system, the expected noise on the channel and the techniques required for robust 
data communication. 



3.1 Power Measurements on CATV Systems 

Upstream transmission quality depends on the signal power and noise levels on the 
upstream channel. Information about power and noise levels on a CATV system is 
mostly available in CATV literature and CATV-specific power measurements are used. 
Most power measurements are made in units of dBm (decibel milliwatts), a measure of 
power relative to a milliwatt: 

( P 

dBm = 10 log 



,-3 



,10 

where P is the power being measured. Power levels on CATV systems are measured in 
dBmV (decibel millivolt), the amount of power necessary for a one millivolt signal to flow 
across a 75 ohm resistor, because cable television systems are built with 75 ohm 
impedance cable and impedance-matching termination. To convert from dBmV to dBm, 
we must calculate the power necessary to produce a 1 millivolt voltage across a 75 ohm 
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resistor. The power across a resistor is 

With V = 10'^ volts and R = 75 ohms, a dBmV is 13.3 nanowatts. The conversion 
factor is 

/l3 3X10~^^ 
dBm = dBmV+ 10 log [^ = dBmV- 48.75. 

V 10"^ J 

Some literature refers to the S/N ratio at the detector input as the carrier-to-noise (C/N) 
ratio, to distinguish this S/N from the S/N of the detector output. For modulation 
schemes like Phase-Shift Keying (PSK) or Frequency-Shift Keying (FSK), all of the power 
in the carrier is used to transmit data, thus the signal-to-carrier ratio is unity, and C/N 
is equivalent to S/N. Modulation schemes like Amplitude Modulation (AM) and 
Vestigial Sideband (VSB) have a signal-to-carrier ratio of less than one because some 
transmitter power is used to transmit a reference carrier. In this case, the C/N ratio 
refers to the carrier power without modulation, and the S/N ratio is lower. 



3.2 Phase Distortion 

Although high noise levels are the main difficulty for upstream transmission, another 
factor unique to the upstream channel contributes as well. Filters associated with the 
upstream amplifiers induce phase distortion on the channel, which impairs data 
transmission. 



3.2.1 The Cause of Phase Distortion 

The phase delay on the channel is caused by duplexing filters, equalizers, impedance 
matching transformers and cable power filters associated with the system amplifiers. 
Figure 3-1 shows the maximum group delay error versus signal bandwidth at several 
frequencies [30]. The signal bandwidth scale is logarithmic, and the delay is roughly 
proportional to bandwidth. 
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Figure 3-l:CATV Network Delay Errors as a Function of Signal Frequency 

and Bandwidth (from [30]) 



If the upstream signal frequency and bandwidth are known, then the amount of delay 
distortion per amplifier is shown in Figure 3-1. The total delay on this channel depends 
not only on the delay per amplifier, but also on the number of amplifiers in cascade. For 
example, assume a 1 MHz wide signal at a 5 MHz center frequency. The signal suffers a 
9 nanosecond per repeater delay difference across its bandwidth. In a cascade of 25 
repeaters, the total time delay across the bandwidth is 225 nanoseconds. 

3.2.2 The Effects of Delay Distortion 

As the delay distortion on a channel increases, transmission is impaired. The amount of 
impairment depends on the difference in delay between the midband frequency and the 
maximum frequency, f^^, from midband. Figure 3-2 shows how linear delay distortion 
is defined. The important characteristic is the ratio of delay time (d) to pulse interval 
(7). Herer=l/4^,sod/r= df^^. 

As an example, assume that we intend to use Binary Phase-Shift Keying (BPSK) on the 
upstream channel of a system with 25 amplifiers. Looking at the graphs in Figure 3-3, 
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Figure 3-2:Measurement Method for Linear Delay Distortion (from [28]) 



we see that as long as the d/T ratio is less than 1, the signal impairment is less than 1.5 
dB [281. 
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Figure 3-3:Maximum Signal Impairment as a Function of Delay for Phase 
and Frequency Modulation (from [28]) 



For the worst case delay of 225 nanoseconds, the bandwidth of the signal such that 
'^■^max = 1 is 4.5 MHz. The bit rate that a 4.5 MHz bandwidth can support is 
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determined by the modulation spectral efficiency, which is calculated in terms of the 
ratio bits/Hertz. Although BPSK has a theoretical spectral efficiency of 1, a rate that 
performs well on a real channel is 0.8 [21], which gives a bit rate of 3.5 Mbps. Even on a 
system with 54 amplifiers, the signal bandwidth is 2 MHz, more than enough for the 1 
Mbps that we desire. If faster transmission is desired, then the delay distortion on the 
channel must be compensated for. 

3.2.3 Overcoming Delay Distortion 

There are several ways to overcome delay distortion, should it become a problem. One is 
to restrict transmissions to frequencies near 12 MHz, where the delay distortion is 
smallest. Preferably, the data communication system should be able to utilize any 
portion of the upstream spectrum, so that it does not conflict with other services running 
on the upstream channel. 

Another way to reduce the effects of phase-distortion is to use a narrower transmission 
bandwidth. To retain a high bit rate, this implies that multiple subchannels are needed. 
Each channel would be received separately, so that each channel is independent of the 
others. Therefore, the important characteristic becomes the bandwidth of each 
subchannel rather than the total bandwidth of all channels. By limiting the upstream 
data rate to 1 Mbps, phase distortion becomes a minor consideration and we can 
concentrate on other characteristics of the upstream channel that make transmission 
difficult. 



3.3 System Characteristics 

Two characteristics increase the noise on the upstream channel of a CATV system: 
CATV topology and the lack of digital regenerators. 



32 



3.3.1 CATV Topology 

One of the causes of high noise levels on a CATV system is system topology. The system 
is designed for the inexpensive distribution of video signals on the downstream channel, 
with less regard for the upstream channel characteristics. The upstream noise problem is 
intensified by the tree-shaped structure of the CATV system. As the upstream branches 
combine, the noise on the channel is summed and amplified. Therefore, the headend 
receives the amplified sum of all the noise over the entire system. Ingress noise and 
common-mode noise are particular problems because they sum coherently. 

A way to reduce this effect is to divide the cable system into segments and to allow only 
a single segment to transmit to the headend at a time. All segments but the selected one 
are isolated with the remote control switches in the bridging amplifiers. By allowing a 
single segment to contribute noise, the noise level at the headend is reduced. The main 
drawback of this scheme is that it constrains the access scheme, since only those stations 
on the selected segment may transmit to the headend. Another problem is that some 
systems do not have remotely operated switches. 

3.3.2 Digital Regenerators 

Another reason for the high noise level is that all repeaters in the system are linear 
amplifiers that amplify the noise as well as the signal. Upstream noise could be reduced 
by replacing some of the linear amplifiers with digital signal regenerators. Each 
regenerator would demodulate and remodulate the signal before passing it on, thus 
eliminating the noise. The disadvantage of this scheme is the need to replace some 
upstream amplifiers, making the system more difficult and costly to install and maintain. 



3.4 Upstream Noise 

Four types of noise on the upstream channel are white noise, ingress noise, common-mode 
distortion and impulse noise [6]. Because these types of noise on the upstream channel 
have such different characteristics, several noise-reduction techniques must be used 
simultaneously to combat the noise. 
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3.4.1 White Noise 

White noise is caused by thermal molecular noise in the cable and repeater amplifiers. 
The amount of white noise is proportional to both the receiver bandwidth and the system 
temperature. The power spectrum of white noise is kTB, where k — Boltzman's 
constant, T = temperature in degrees Kelvin and B = noise power bandwidth. An 
appropriate temperature for calculation of thermal noise is 290 Kelvin (17 Celcius, about 
room temperature), and the noise power bandwidth is the receiver bandwidth. 

Amplifiers increase the white noise by an amount determined by the amplifier's noise 
figure. The noise figure of an amplifier is the amount of white noise at the output of an 
amplifier above the amount that results from amplifying the white noise at the input. 
The noise figures for CATV trunk amplifiers is 9 - 11 dB above kTB, and for feeder 
amplifiers is 10 - 14 dB above kTB [30]. Noise figures are independent of bandwidth. 

To determine whether upstream transmission is possible, a S/N budget needs to be 
computed. An example system, taken from a paper by Citta and Mutzabaugh, has the 
following characteristics [6]: 

1. 31,000 subscribers 

2. 2312 amplifiers 

3. 9 dB noise figure for all amplifiers 

4. unity gain system 

5. 100 kHz receiver bandwidth 

The white noise at the headend receiver in this system is: 

WN floor {dBmV) = -59 + 10 log ( j + NF + lOlogfAO 

V4X10V 

where B is the noise power bandwidth, NF is the amplifier noise figure and N is the 
number of amplifiers. The -59 dBmV is the white noise power for a 4 MHz bandwidth, a 
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standard bandwidth for television receiver measurements'*. 

For the parameters above, the noise floor of this system is about -32 dBmV. A typical 
upstream operating level for closely-spaced 100 kHz carriers might be 4 dBmV, so the 
S/N is then 4 - -32 = 36 dB. If we assume that the carrier power is proportional to 
bandwidth, the signal-to-noise ratio does not depend on system bandwidth because the 
bandwidth-dependent factors cancel. This is a good signal-to-noise ratio, so white noise 
alone is not the problem. Aa we shall see, other noise sources raise the noise floor 
considerably. 

3.4.2 Narrow Band Noise 

Narrow band noise is caused by common-mode distortion and the ingress of short-wave 
radio signals. Common-mode distortion originates in non-linear passive elements of the 
distribution plant. Sometimes corrosion causes a connector to form a point-contact 
diode, and common-mode distortion is caused by signals on the system mixing in these 
diodes. The difference products caused by common-mode distortion occur at 6 MHz 
intervals on the upstream channel because the downstream carriers are spaced at 6 MHz 
intervals. 

Ingress noise is caused by short-wave signals that leak into the cable system through 
imperfect shielding. Much ingress noise in the subband is radio signals that originate in 
Europe and the Far East that reach the United States by reflecting off the ionosphere. 
Since the reflective characteristics of the ionosphere vary with the time of day and the 
season, ingress noise is also time-variable. Other sources of ingress include amateur radio 
and citizens band transmissions. 

Ingress noise has a second effect aside from introducing narrow band interference; it also 
raises the noise floor of the system significantly above the white noise floor. For the 
system described above, the white noise floor is at -32 dBmV, but observed ingress noise 



Although a television channel bandwidth is 6 MHz wide, only 4 MHz of this bandwidth contains useful 
video. 
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raises the noise floor to between -5 dBmV at 5 MHz and -12 dBmV at 30 MHz, for a 100 
kHz noise power bandwidth. The carrier power for a 100 kHz channel is 4 dBmV, so that 
the observed S/N ratio on the channel ranges from 9 dB to 16 dB. The observed noise on 
the upstream channel is shown in Figure 3-4. 
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Figure 3-4:Measured Upstream Noise Spectrum from to 30 MHz with a 
20 dBmV Reference for an Example CATV System (from [6]) 



3.4.3 Impulse Noise 

Impulse noise is caused by both internal and external sources. Internally, impulse noise is 
caused by the power on the cable for the remote amplifiers. This power is between 30 
and 60 volts at 60 Hz, and it arcs across intermittent center connections in the 
transmission path [1]. High-voltage power lines are the primary external source of 
impulse noise, specifically corona and gap noise. Corona noise is caused by electrical 
discharge into the air, and it occurs randomly. Gap noise is caused by an electrical 
discharge through the discontinuity of a cracked insulator. The discharge occurs as the 
voltage reaches a peak, and since each cycle of a 60 Hz line has two peaks, discharges 
occur at 8.33 millisecond intervals. The discharge has a sharp rise and fall time with a 
duration in the microseconds, but neither the duration nor the interval is exact. Impulse 
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noise enters the cable system in the same way as ingress noise, or else through 
insufficiently grounded cable shields [6]. 

Impulse noise affects the entire 5 - 30 MHz band, but it is most severe at low frequencies. 
This is because as frequency increases, the amplitude of the impulse harmonics decrease. 
If the impulse is modeled as a square pulse of a few microseconds duration, in the 
frequency domain its amplitude is 

sin irfd 



N{f) = 



irfd 



where f is the frequency of interest and d is the impulse duration. For a 1 microsecond 
pulse, the impulse amplitude at 29.5 MHz is down 7.3 dB from its amplitude at 5.5 MHz. 
Since any real discharge has a finite rise-time, its high-frequency components are even 
lower. 

Peaks as high as 30 to 40 dBmV have been observed but peaks of to 10 dBmV are 
typical [1, 6]. Since a data carrier might be of a 4 dBmV level, an impulse could cause 
bit errors on the channel. By monitoring the channel with an amplitude detector, the 
receiver can determine which bits have been corrupted by impulse noise. 



3.5 Effective Channel Utilization 

To effectively use the upstream channel, several noise reduction techniques, such as noise- 
resistant modulation techniques, selective spectrum utilization, and error-correction 
coding, must be used simultaneously. 

3.5.1 Modulation Techniques 

The modulation scheme should provide a small error rate at low S/N ratios, and tolerate 
moderate delay distortion and interfering carriers on the channel. 
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3.5.1.1 Noise and Signal Power Considerations 

For modulation techniques that exhibit the same probability of error, the one that 
requires the lowest bit-energy-tonoise (Ej^/NJ ratio is preferable. On a CATV system, 
the transmitter power and bit duration (and thus the total bit energy) have a fixed 
ceiling. Therefore, a modulation scheme that requires a lower E^,/N^ ratio tolerates a 
higher noise level. 

To compute the necessary E^,/N^ ratio for the system, the desired bit error rate must be 
known. Assume that the noise has a Gaussian distribution, and therefore the bit errors 
on the channel are independent. Also assume a binary symmetric channel, a channel on 
which the probability of a bit error is independent of the bit value. Further assume that 
1 and are equally likely to be transmitted on the channel. One of the system 
requirements is a lO'^ packet error rate on the channel; if the errors are independent and 
the average packet is 10^ bits in length, this gives a lO'^ raw bit error rate for acceptable 
network performance. 

Figure 3-5 shows the Ej^/N^ ratio necessary for a given bit error rate for several 

modulation schemes. Since we are interested in the schemes that have the lowest E./N 

b' o 
ratio, the best modulation scheme is BPSK. 

Any BPSK scheme requires coherent detection at the receiver; a coherent detector 
compares the received signal with a phase reference to extract the data from the received 
signal phase. Storing a phase reference at the headend receiver for each transmitter is 
impractical, so somehow the transmitter and receiver must communicate the phase 
reference. 

Usually phase reference information is transmitted along with the data on the same 
channel. Any system that transmits additional information over the channel such as 
phase information for detection, must use some of the channel power to transmit this 
mformation. To overcome upstream noise, the maximum possible power should be 
applied to the channel. Because the total channel power is bounded, the transmission of 
phase information must necessarily lower the power available for data transmission and 
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Figure 3-5:Probabilit]r of Bit Enar m a Function of E^N for 
Several Modulation Systems (from [7]) 

therefore require a better S/N ratio for the same bit error rate as pure BPSK. 

The probability of bit error depends not only on the \/N^ ratio on the channel, but also 
on the phase error between the transmitter and the receiver. Clock jitter between the 
transmitter and receiver increases the bit error rate of the channel. Since the power on 
the channel must be divided between the data and the phase information, increasing the 
amount of power used to send the phase information decreases the clock jitter but 
increases the susceptible of data error due to channel noise. The problem of dividing the 
power use on a channel optimally for the lowest error rate is known as the power 
allocation problem. The optimal assignment of power depends on the technique used to 
communicate the phase reference. Three methods of obtaining a phase reference are pilot 
tone systems, squaring loops, and Differential Phase-Shift Keying (DPSK). 

A pilot tone system transmits an unmodulated carrier for a phase reference. This tone is 
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received by a phase-locked loop (PLL) at the receiver and the output of the PLL is 
applied to the detector. The pilot tone frequency is near the the data signal frequency so 
that the channel impairments are the same to both, and usually the pilot tone is a 
residual carrier of the data signal. The amount of power assigned to the pilot tone must 
be subtracted from the data signal power and a typical system might assign 30% of the 
system power to the pilot tone for optimum performance. 

The PLL must lock to the pilot tone before detection can occur. Ideally, the PLL should 
have low jitter and fast lock time, but these two desires are contradictory. If the loop 
bandwidth is wide, then the loop locks quickly but has a large phase jitter because more 
noise enters the loop. A narrow bandwidth PLL has less jitter, but the lock time 
increases. 

A squaring loop system extracts the phase reference from the data signal itself. Part of 
the signal is processed with a frequency doubler (squarer) to produce an unmodulated 
carrier at twice the carrier frequency. A PLL is used to track and smooth the doubler 
output and the PLL output is halved and used as a phase reference. Because the PLL 
operates at twice the carrier frequency, there is a possibility of a 180 degree phase 
ambiguity in the system, so the absolute phase is determined by transmitting known 
reference symbols for synchronization. Although this system requires no separate signal 
to obtain a phase reference, the phase reference is noisier than that in a pilot tone 
system. 

DPSK is a form of PSK that obtains its phase reference by comparing each received bit 
with the previously received bit. Comparison of adjacent bits must recreate the original 
bit stream, therefore differential coding is used. Because DPSK is a form of PSK, the 
error rate of DPSK is as good as PSK on a single-bit basis, but because of the differential 
encoding, DPSK bit error tend to occur in pairs. To bring the bit rate down to that of 
BPSK requires about 1 dB more power than pure BPSK. 

Figure 3-6 shows the error rate for several systems that transmit a phase reference. 
DPSK and squaring loop system are the most efficient, followed by pilot tone systems. 
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Figure 3-8:Error Rates for 

Several Modulation Systems (from [27]) 



For the optimum bit error rate, it is preferable to avoid the power allocation problem 
altogether, which implies that the phase information is transmitted somewhere other 
than the data channel. A separate channel for the phase information retains only the 
relative phase of the clock because of the delay distortion on the channel. A phase 
matching system is needed to correct for the phase distortion between the signal and the 
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pilot tone on the channel. The receiver must match the phase exactly at the headend, 
but once the phase is matched, it stays matched because the relative phase is constant. 

If we can obtain only a constant relative phase anyway, there is no need to transmit the 
phase information on the upstream channel. If the master clock is steady enough that its 
phase remains relatively constant over the maximum round-trip propagation delay of the 
network and the channel jitter is small, then the phase information can be carried on the 
downstream channel. An advantage is that all stations are coordinated with the clock at 
the headend, and this coordinated clock is important for the access scheme. 

The downstream channel has a higher S/N ratio than the upstream channel, so the 
received clock signal will have less jitter than a similar system on the upstream channel. 
Another advantage is that there is a single transmitter on the downstream channel for all 
PLLs to lock to. Because the pilot tone does not change with each new transmitter, the 
PLLs can have very narrow bandwidths. Although the lock time could become long, each 
PLL need only lock to the pilot tone once when the station is turned on, so a long lock 
time is no disadvantage. 

The phase reference needs low jitter to avoid raising the error rate on the channel. The 
error probability when taking phase jitter into account is [27] 

dyd<t> 






where crj^ is the variance of <l>. The above equation assumes that <f> is random and has a 
gaussian distribution. Since BPSK has about a 1 dB advantage over other modulation 
schemes at the EJ. /N ratio considered, the tolerable amount of jitter is the amount that 
negates the advantage of BPSK over other modulation schemes. 

The solution to the equation above does not exist in closed form, and numerical 
evaluation of the equation is difficult. Fortunately, an approximation exists for large 

Eb/No [27] 
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n/(1 + 2a^^EjN^y 

The superiority of coherent BPSK over other schemes is least for high E^^/N , thus we 
shall use a bit error rate of lO'^ to obtain the maximum allowable phase variance. If we 
let Ej^/N^ increase by 1 dB from the value necessary assuming no jitter, the allowable 
jitter is a^ = 0.24 radians^. As will be shown in Chapter 4, the jitter for the received 
clock can be much smaller than 0.24; small enough that the jitter will have no 
appreciable effect on the bit error rate of the channel. Of course, this assumes that the 
jitter of the master clock and the upstream and downstream channeb is small. If the 
jitter caused by other sources is too high, then DPSK is probably the optimum 
modulation scheme because it performs well and can be synchronized to quickly because 
the transmitter and receiver still have the same clock frequency. 

The signal-to-noise ratio required for a lO'^ bit error rate depends not only on the E, /N 
ratio, but also on the bit rate and the bandwidth of the signal. The relationship is 

s E^R 

N ~ NB 
o 

where R is the bit rate and B is the signal bandwidth. The expression above is only 
approximately true because it does not take into account the amount of signal power lost 
as the signal is filtered to a finite bandwidth. A practical R/B ratio for BPSK is 0.8 
[21] and extrapolating from a table in reference [31], the signal loss due to filtering is 
probably less than 2 dB. 

S 

— {dB) = 11.3 rfB + 10 log 0.8 -h 2dB, 

giving a signal-tonoise ratio of approximately 12.3 dB for BPSK with an error rate of 

lo-l 
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3.5.1.2 Delay and Interference Considerations 

The modulation must also perform well in the presence of delay distortion and carrier 
interference, and BPSK is one of the best performers with both [21]. For a 1 Mbps rate, 
the bandwidth must be loVo.8 or 1.25 MHz. The worst case delay is 9 nanoseconds per 
repeater, for a total delay of 225 nanoseconds on a system with 25 repeaters in cascade. 
From this, we compute the loss due to delay distortion. 

'^/^ = "^^max = (225X10-8)X(1.25X106) = 0.28 

Looking at Figure 3-3, we see that the impairment is 0.5 dB, which increases the 
minimum necessary S/N ratio to 12.8 dB. 

The S/N ratio needed on the channel is increased if there are interfering carriers. 
Typical peak levels of ingress interference are observed to be from to 15 dBmV, 
depending on the size of the system [23]. Figure 3-7 shows the S/N ratio necessary for a 
given BPSK error rate in the presence of interfering carriers. Carrier-to-noise ratio for 
BPSK is equivalent to S/N ratio as used in this thesis. Even interference 10 dB below 
the data carrier power increases the minimum S/N ratio to 15.5 dB, and since the carrier 
is only 4 dBmV, this is a -6 dBmV signal. Although BPSK is tolerant of low ingress 
level, some other mechanism must reduce the ingress noise on the data channel. 

3.5.2 Selective Spectrum Utiliiation 

Although BPSK can handle low-level ingress interference, high-level ingress must be 
eliminated in some other manner. Peak ingress noise can be 30 to 45 dBmV, far above 
the normal carrier power of 20 dBmV on the upstream channel. If the upstream signals 
are transmitted only where the channel is clear, then the overall signal-to-noise ratio for 
data transmission is improved. Abbondi suggests that all of the frequencies used for 
short-wave, citizens band and amateur radio be avoided until all other frequencies are 
used [1|. Citta and Mutzabaugh say that long-term reliability may be possible by using 
narrow (less than 100 kHz) bandwidths and squeezing signals between areas of 
interference [6]. MetroNet assigns 50 channels in the 16 - 34 MHz range, the width of 
each channel being 300 kHz. The system simply abandons those channels with too much 
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Figure 3-7:Bit Error Probability as a Function of C/N Ratio for BPSK (from [23]) 

noise, and Ennis estimates that a typical hub could support 38 of these channels [8]. 

The best approach is to use several smaller subchannels whose total data rate is as high 
as desired. For cost reasons, we would like to minimize the number of channels, but 
interference is easier to avoid with narrow channels. Suppose each station has M 
transmitters. By selecting the operating frequencies of the M transmitters carefully, the 
amount of interference from ingress noise and common mode distortion is reduced. As an 
additional benefit, the reduced bandwidth needed for a subchannel reduces the delay 
distortion problem. 
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Because ingress is a time-varying signal, the subchannel frequencies for the upstream 
modems should be assigned dynamically. In this way, the system will have the lowest 
error rate given the current conditions on the upstream channel. Most of these signals 
will vary in terms of hours or minutes rather than seconds, and the frequencies of the 
modems could change as often as every packet. 

The data rate of the upstream channel is limited by noise, but not so with the 
downstream channel. Therefore, the downstream channel has the capacity not only to 
carry data repeated from the upstream channel but also to carry additional data from the 
headend to the network nodes simultaneously. A network control channel could inform 
the transmitters of the clearest frequencies and report the received signal strength at the 
headend. The upstream modems then use this information to adjust both operating 
frequency and transmitter output power. 

3.5.3 Coding 

Unlike common mode distortion and ingress noise, impulse noise is impossible to avoid. 
Impulses arrive about every 8.33 milliseconds, and since the network data rate is 1 Mbps, 
this means that a bit error may occur at least every 8333 bits or 1042 bytes. A packet 
longer than this is sure to be received with at least one error. On local area networks, if 
a packet arrives with errors, the receiver simply asks the transmitter to repeat the 
damaged packet. Although repeat-request error correction is relatively inefficient, the 
error rate of a local area network is low enough that this scheme is effective. On a 
CATV system, however, impulse noise could cause an error-free packet transmission to be 
almost impossible. In this case, a repeat-request form of error correction could not work. 

A way to reduce the channel error rate is to use error-correcting codes. These codes 
introduce redundancy into the transmitted signal so that bit errors in the transmitted 
data can be detected and corrected using this redundant information. The number of 
errors that a code can correct is determined by the type of code and the code rate. The 
rate of a code is the number of data bits communicated per number of bits transmitted 
on the channel. For example, if 8 bits of code are needed to transmit 7 bits of data, the 
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the rate of the code is 7/8. 

Coding can correct not only burst errors, but it also can increase the S/N ratio on the 
channel. If the S/N ratio of the channel is not high enough for the desired error rate, 
then coding allows data rate to be exchanged for error rate. Most of the noise on the 
upstream channel is caused by ingress noise, which varies with the time of day and the 
season of year and consequently, the S/N ratio of the channel changes with time. Since 
coding can compensate for a low S/N ratio, and the S/N ratio changes with time, then 
the coding rate should be able to change with time also to provide the maximum data 
rate with an acceptable bit error rate. 

A code that has the desired properties is a Reed-Solomon (RS) code. An RS code is a 
special case of the BCH block codes, and it encodes k data symbols into n transmitted 
symbols; therefore its code rate is k/n. RS coding is well-known for burst-error 
correction [32], and it can correct multiple bursts per code block [22]. Although RS codes 
do not work well with binary alphabets, they can be easily converted to a binary 
representation. The code is usually built over a finite field of 2°, but an element over a 
field of 2"^ can be represented as n elements over a field of 2, so mapping an RS code to a 
binary code is trivial. 

Since the upstream modem has M separate transmitters, the coding can either be for M 
binary channels or for a single 2^-ary channel; the best choice is the system that 
minimizes the symbol error rate of the channel. For random bit errors due to white 
noise, the symbol error rate is identical for either case, because the probability of error on 
any of the M transmitters is independent of the others. This is not true for impulse 
noise, because an impulse will affect all frequencies simultaneously and each of the M 
subchannels will have simultaneous errors. If M binary channels are used, then M 
symbols are corrupted; but if a single 2^-ary channel is used, then only a single symbol is 
affected. Therefore, a single 2^-ary channel gives superior results. 

Another consideration is the optimal block length. At 1 Mbps, burst errors occur at 8333 
bit intervals and ideally the block length should be long enough to average the burst 
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error over the longest possible period, so that the block length should be a multiple of 
8333 bits long. Unfortunately, this is already far too long. As will be seen in Chapter 5, 
the majority of packets expected for the network are short packets of 50 bytes. This is 
400 bits and if the coding rate for short packets is to be 0.8, then the maximum block 
length is 500 bits. If the block length is longer, then short packet transmission becomes 
increasingly inefficient because the ratio of useful data bits to code bits decreases. 

The main reason for shortening the block length is to reduce the delay at the headend 
repeater. Because the entire block must be received before it can be decoded, the 
headend repeater delay is increased by at least n/R (the block length divided by the 
channel rate). For a fixed coding rate, the error rate on the channel is determined by the 
block length. For low noise, the block length is shortened for raiaimum repeater delay. 
For high noise, the block length is extended for maximum error correction. 



3.6 System Noise Budget 

The number of subchannels should be minimized to reduce the number, of transmitters on 
each network interface, so the widest possible bandwidth should be used for each. For 
simplicity, all subchannels have the same bandwidth. MetroNet has been successful with 
300 kHz bandwidths, so this looks like a good first choice. More noise measurements of 
upstream channels need to be made to determine if 300 kHz is the correct size. Another 
advantage of fewer subchannels is that the carrier on each subchannel may use more 
power. If the white noise covers all frequencies equally, then the noise increases along 
with the carrier power, and the S/N ratio remains the same. The higher carrier power 
increases the signal to interfering-carrier ratio; thus narrow-band noise causes less 
interference. 

Since BPSK is a relatively efficient modulation scheme, a 1 Mbps data rate could be 
achieved with four 300 kHz wide channels. To account for coding overhead, five 
transmitters could be used. This allows a 1 Mbps data rate with a coding rate of 0.8. 
Also, Reed-Solomon coders on a chip that have symbols over a field of 2^ should be 
available soon, which also points toward having five transmitters [5]. 
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In the example above, the S/N ratio on the channel is between 9 and 16 dB. The total 
budget is: 

1. 11.3 dB = Ejj/N^ necessary for a 10"^ bit error rate 

2. -1 dB = lOlog (0.8) R/B ratio 

3. 2 dB loss due to finite transmission bandwidth 

4. dB delay distortion 

5. dB carrier interference loss 

The overall S/N ratio needed is 12.3 dB. The multiple subchannels not only reduce the 
transmission bandwidth, but also increase the bit duration. This works out to 
3 nanoseconds of delay per repeater, and 75 nanoseconds for 25 repeaters. The 
ilT= df^^ ratio becomes (75xl0-^){300xl03) = 0.0225, for a negligible delay distortion 
loss. Because it is difficult to tell how well selective spectrum utilization works, it is 
difficult to estimate the signal loss due to carrier interference. For now, assume that 
there is no loss so that the channel bit error rate can be estimated. 

There are several ways to increase the signal-to-noise ratio on the channel. The carrier 
power has been calculated assuming that each subchannel has a carrier of the same power 
level. If, for example, we assume that half of the channels will have too much noise for 
data communication, then the carrier power on the remaining channels may be doubled 
without overloading the return amplifiers, adding 3 dB to the S/N ratio. This raises the 
S/N ratio to between 12 and 19 dB, almost enough for the required bit error rate in the 
worst case. In fact, since the system uses only five of twenty subbands on a 6 MHz 
channel, the carrier level can be increased up to 6 dB. Raising the carrier level increases 
the carrier-to-interference ratio on the channel, which also decreases the bit error rate. 

We could also use coding to lower the bit error rate. If the maximum S/N ratio is 9 dB, 
then Ejj/N^ is 8 dB. The bit error rate for an 8 dB E^/N^ ratio is between 10'^ and lO'^. 
An estimate of the block length necessary to drop the error rate below 10"^ can be found 
in a table of concatenated codes [12] 
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Concatenated codes are really two codes in sequence. The outer code is often a Reed- 
Solomon code, and its output is encoded with the inner code. The decoder reverses the 
procedure. The advantage of concatenated codes is that only the inner coder runs at the 
data transmission rate, while the outer coder runs at a lower speed. 

Forney has calculated tables for many concatenated codes of a specified error rate, all of 
which use a Reed-Solomon code for the outer code [12]. However, his conclusion is that 
the only purpose of the inner code is to drop the error rate below lO'^ and that the RS 
coder produces all further improvement. Since our system already has an error rate 
below 10-3, ^g ^^^ j^^p ^j^^ .^^^^ ^^^ entirely. Therefore, we can use the reported 
performance for concatenated codes to estimate the performance of the RS coder for the 
network. 
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Table 3-1: Table of Concatenated Codes With a Bit Error Rate Below lQ-^\{Tom [12]) 

From Table 3-1, we are interested in the outer RS codes (denoted by lower case n and k), 
and the EO (Error Only) codes, because we cannot use erasure coding for random bit 
errors as we could for impulse burst errors. Codes that have an error rate of less than 
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10" have a block length of about 50 bits. Although none of the codes in the table is 
exactly what is needed, they give an estimate of the necessary block length. The code 
circled in the table has a rate of just slightly over 0.8 and a block length of 52 bits for a 
bit error rate. The error rate is lower than we need, so for an error rate of 10"^, the 
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block length can be shorter. 



3.7 Summary 

The upstream transmission is difficult because of the high level of upstream noise and 
delay distortion on the channel. The four types of upstream noise are white noise, 
ingress noise, common mode distortion and impulse noise. White noise and ingress noise 
raise the noise floor of an example system to between 9 and 18 dB. Coherent BPSK 
works well with the high noise floor, but other techniques are needed to overcome other 
types of upstream noise. Ingress noise and common mode distortion are avoided by 
selectively transmitting on clear parts of the channel. Error correction coding overcomes 
impulse noise and increases the S/N ratio of the channel. 

For the example system that was studied in this chapter, it looks like we can just barely 
meet the network requirements because of the high noise levels on the channel. Other 
techniques can reduce the noise on the upstream channel. Bridger switches reduce 
upstream noise by selectively allowing only certain feeder cables to feed signals into the 
trunk, but this places constraints on the access scheme. Digital data regenerators can be 
used to reduce upstream noise if all else fails, but are to be avoided because of cost and 
maintenance problems. 

The upstream channel of a CATV system is extremely noisy, but a combination of good 
modulation technique, careful selection of operating frequency, and coding allows the 
upstream channel to be used for data transmission. 
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Chapter Four 
Downstream Data Transmission 



Once data has reached the headend, it must be broadcast to all stations on the 
downstream channel. A CATV system is designed for video distribution, and the 
downstream data channel must be compatible with the CATV system, video signals and 
television receivers. Although a simple modulation scheme might be cheaper, vestigial 
sideband (VSB) data transmission is completely compatible with video transmission and 
reception. The technical aspects of VSB transmission are discussed, and a system 
designed by Sony for digital audio transmission over CATV systems is described. 



4.1 CATV System Considerations 

CATV systems are designed for video signal distribution with good picture quality, which 
implies that that the downstream noise is low enough for reliable data transmission. The 
wide bandwidth and high signal-to-noise ratio make compatibility with the existing cable 
television system the main consideration for the downstream modulation scheme. 
Despite the need for data communication to the home, video entertainment distribution 
will remain the main source of income for the cable operator. Consequently, the cable 
operator will be reluctant to introduce a new system onto the CATV system if it will 
affect revenue by interfering with video picture quality. 

Although compatibility is important, another important factor is receiver cost. Because 
all stations require a receiver but only a single transmitter exists at the headend, 
economics suggest that the overall system cost may be reduced by decreasing the receiver 
cost in exchange for increasing the transmitter cost. For example, with a single 
transmitter and 1000 receivers, if the receiver cost can be reduced by a dollar each in 
exchange for a transmitter that costs $500 more, the total system cost is reduced. 
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The criteria above suggest either that an inexpensive system should be made compatible 
with CATV systems or that a compatible system should be made inexpensive. Frequency 
Shift Keying (FSK) is an inexpensive modulation technique often used for data 
communication, but as described below, it may not be compatible with all CATV 
systems. Vestigial sideband (VSB) data transmission is completely compatible because it 
is modulated identically to signals for which the CATV system is designed. Although 
VSB requires a more complex receiver than FSK, VLSI technology and mass production 
of television receivers could make the VSB receiver quite inexpensive. 



4.2 Frequency Shift Keying 

A simple, low-cost approach to downstream transmission would be use of a Frequency- 
Shift Keying (FSK) modulation system. MetroNet is a residential CATV-based network 
that uses FSK on the downstream channel because of its comparatively low cost. The 
FSK carrier is normally run 10 - 15 dB below the level of the video carriers in order to 
reduce interference with adjacent channels. Since the carrier-to-noise ratio for video 
carriers on the CATV system is at least 36 dB and the data carrier is at most 15 dB 
lower, the signal-to-noise ratio for FSK must be at least 21 dB. For reasons of cost, an 
inexpensive non-coherent FSK receiver should be used because it requires only a 1-dB- 
higher S/N ratio than does an optimal coherent receiver for the same bit error rate and 
the 1 dB can be spared because a non-coherent FSK signal with a 10'^ bit error rate 
requires less than a 15 dB S/N ratio. 

Although FSK is simple and low-cost, the CATV distribution plant is designed to carry 
VSB-modulated video signals, and it may not be suited to other modulation schemes. 
Some hubs may use a hetrodyne signal processor for RF or IF switching or patching. A 
hetrodyne signal processor down-converts the video and audio signals to an intermediate 
frequency of 41 - 47 MHz, where the video and audio signals are amplified separately 
with separate AGC. The two signals are then recombined and up-converted to the 
appropriate frequency. The CATV hetrodyne processor requires a VSB signal for correct 
AGC operation; for another type of signal, the amplifier might not maintain the proper 
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signal level [30]. 

The downstream modulation technique must also be compatible with television receivers. 
Television receivers have adjacent-channel rejection filters that notch out the video 
carrier on the next higher channel and the audio carrier on the next lower channel. If the 
FSK carrier is on a frequency other than one normally occupied by the video and audio 
carriers, it could pass through the adjacent channel rejection filter with enough power to 
interfere with the video reception for adjacent channels. If the data carriers are not 
phase-locked with the video carriers on the CATV system, the intermodulation distortion 
products of video and data carriers could lower the subjective video quality because the 
distortion products are not coherent with the video carriers. Also, the traps used on 
CATV systems are designed assuming a VSB spectral profile. It is desirable to be able to 
use these traps on the data channels. All of these possible incompatibilities make the use 
of FSK on the downstream channel undesirable. 



4.3 Vestigial Sideband Modulation 

Television video signals are transmitted with VSB modulation, thus a system that 
transmits data with VSB modulation is completely compatible with CATV systems. The 
disadvantage is that the receiver is more complex, but the use of mass-produced 
television parts keeps the receiver cost low. 

VSB modulation is a special case of AM modulation. Technically, the modulation used 
for television transmission is VSB plus carrier, because a carrier is transmitted also to 
simplify demodulation. Video signab are bandlimited to 4.2 MHz before amplitude 
modulation. This AM signal is 8.4 MHz wide, too wide for a 6-MHz channel, but since 
both sidebands carry the same information, it is sufficient to transmit one of them. A 
single sideband receiver requires a filter with a sharp cutoff at the carrier frequency, and 
this filter introduces severe phase-distortion. VSB is a compromise system that requires 
less bandwidth than an AM signal, and yet has more reasonable filter requirements than 
SSB. 
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The bandwidth of the AM signal is reduced by passing it through a VSB filter. In an 
actual broadcast system, the VSB filter is at the receiver because the precise filtering 
necessary is done more easily at low power levels in the receiver's IF stage. The 
transmitter also has a filter, but its only purpose is to assure that the transmitted signal 
is less than 6 MHz wide. 

A video signal has a large bandwidth and significant low-frequency content. Digital data 
modulation has more power at higher frequencies than does video because of the fast rise- 
time of the digital signals, so the sideband power level may be raised above that of video 
signals. As with video signals, the baseband digital signal must be restricted to less than 
4.2 MHz of bandwidth before modulation. To determine the bit error rate of the 
downstream channel, the first thing we must know is the S/N ratio of the channel. 

4.3.1 Transmitter Baseband Processing 

The two baseband processes that occur at the transmitter are binary symbol to M-ary 
symbol conversion, and low-pass filtering to limit the data signal bandwidth. 

4.3.1.1 Number of Signal Levels 

Although the data to be transmitted is binary, the transmission system itself may use M- 
ary symbols. For practical reasons, the number of levels M is assumed to be 2^, because 
n bits of a binary signal are easily mapped into each channel symbol. The number of 
levels used by the transmission system depend on the required data rate, the channel 
bandwidth available, and the receiver cost. 

The data requirements for the downstream channel are to repeat upstream data and to 
carry network control information from the headend to the stations on the network. The 
downstream packet data channel needs the same data rate as the upstream channel, or 
1 Mbps- The network control channel is unlikely to need more than 1 Mbps, so the total 
downstream data rate is 2 Mbps. 

Television channel bandwidth restrictions limit the bandwidth of the baseband signal to 
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below 4.2 MHz, but this is enough to transmit about 8x10® channel symbols per second 
with minimal intersymbol interference. Therefore, the desired 2 Mbps is easily obtained 
on such a channel with binary modulation. 

Much more information could be transmitted with a multi-level system because of the 
high S/N ratio of the downstream channel. Binary reception is the least expensive and 
the channel capacity with binary modulation already exceeds the required data rate, so 
the extra cost associated with multi-level signalling is unjustified. 

4.3.1.2 Low-pass Filtering 

The baseband signal entering the low-pass filter consists of rectangular pulses of time 
duration T^ and infinite bandwidth. Before the signal can be modulated for 
transmission, its bandwidth must be limited. Although the bandwidth must be limited, 
intersymbol interference should be avoided. To eliminate intersymbol interference, the 
low-pass filter must meet the Nyquist criterion, which states that the filter cutoff 
frequency must be l/2Tjj. This assures that the tails of symbols other than the symbol 
of interest are zero at sampling times. 

The amount of signal power lost in the process is a function of the Power Spectral 
Density (PSD) of the baseband signal. The original input power is 

/oo 
Piif) df 
-00 * 

where P. is the PSD of the input baseband signal. Assuming an ideal bandpass filter with 
a cutoff frequency at the Nyquist frequency, the output baseband signal power is 
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1/2T. 
i ^P{f)df 



If the modulation is binary data, and the probabilities for 1 and are equal, then the 
PSD of the baseband signal is [7]: 
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/sin nfT^-^ 
^l^ = ^fcl ~7/T~) -oo < / < CX) 

The ratio of output power to input power is derived in Appendix A. No matter what the 
bit rate of the system, if the signal is ideally filtered to eliminate intersymbol 
interference, the power loss is -1.1 dB. A non-ideal filter will have slightly more power 
loss. 



4.3.2 Amplitude Modulation 

After the baseband signal is bandlimited, it must be amplitude modulated. Data is 
carried only in the sidebands of an AM signal, and the power in the sidebands is 
determined by the carrier power and the average power of the modulating signal. The 
power in the sidebands of an AM signal is 

<m\t)> 
1 -I- <m\t)> 

Equation 4-1 

where <m (t)> denotes the time average power of the modulating signal relative to the 
carrier [7]. <m (t)> is restricted to less than one to allow inexpensive detectors at the 
receiver. Although square-wave modulation produces the most signal power, even with 
100% modulation the power in the AM sidebands represents only half of the total power 
in the signal. 

4.3.3 Transmitter Bandwidth Restriction Filter 

The AM signal bandwidth may be as wide as 8.4 MHz because the baseband signal is 
limited to 4.2 MHz, but the transmitted signal bandwidth must be reduced to 6 MHz to 
fit on a standard television channel. Although broadcast television uses a a VSB 
transmission system, the VSB filter is implemented at the receiver for economic reasons. 
The filter on the transmitter simply eliminates any out-of-channel frequency components 
of the signal. Figure 4-1 illustrates the frequency response of both the transmitter 
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bandpass filter and the receiver VSB filter. 
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Figure 4-l:Frequency Responses for the Receiver's Vestigial Sideband Filter 
and the Transmitter's Bandpass Filter (from [25]) 



Because the baseband signal is purely real, the positive and negative frequency 
components of the AM signal are symmetrical about / = 0. Since we are interested in 
the ratio of output power to input power, we can work with the positive half of the 
spectrum only and set the carrier frequency to for mathematical simplicity. The total 
power entering the filter is then 



/•4.2X10^ 



f-4.2X10" 
where Pj(f) is the input PSD of the AM signal. The signal power at the filter output is 

-1.25X10'* * ' 
which reduces the transmission bandwidth to 5.5 MHz. 
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The transmitter bandpass filter loss depends on the PSD of the input to the filter and for 
binary data, the PSD depends on the bit rate. If the modulation is binary data, and the 
probabilities for 1 and are equal, then the PSD of the sidebands of the AM signal is: 
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with the frequency restricted by the pre-modulation low-pass filter. The AM sidebands 
form a Binary Phase-Shift Keying (BPSK) modulated signal, and the total AM signal is a 
BPSK data signal with carrier. The filter loss is 

-l/2Tj /sin irfT^> 



7-1.25X10^1^ irfTf^ ) 
rl/2T^ / sin nfT^ ^ 



Appendix A contains a derivation of the filter loss calculations and a specific calculation 
for an example system. 

The visual sideband power of a commercial broadcast is about 20 dB below that of the 
video carrier [14], and since the minimum C/N specified by the FCC is 38 dB, the video 
S/N ratio is at least 16 dB. For compatibility with television receiver components, the 
power in the data signal should not exceed that of a video signal, so the data S/N ratio 
should be the same as the video S/N ratio, or about 16 dB. 

The modulation percentage for the amplitude modulator can be determined from the S/N 
and the C/N ratios on the channel. The S/N level is fixed at about 16 dB and the C/N 
level is determined by the detection system that is used and the desired bit error rate. 

4.3.4 Vestigial Sideband Filtering 

Now the received signal must be passed through a VSB filter to de-emphasize the lower 
frequencies of the transmitted signal. The amount of power lost in the in the VSB filter 
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depends on the PSD of the received signal and the frequency response of the VSB filter. 
The frequency response of the VSB filter is shown in figure 4-1. 

As we are interested in the ratio of output power to input power, we can work with the 
positive half of the spectrum only and set the carrier frequency to 0. The power of the 
received signal is 
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where P.{t) is the input PSD, and 1.25 MHz is the cutoff of the transmitter bandpass 
filter. The PSD at the output of the filter is 
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where |H(f)| is the magnitude of the VSB filter's frequency response. The filter response 
is divided into three distinct regions that can be calculated separately. 

.-0.75X10« ^0.75X10 70.75X10« + A^ _ /•4.2X10« 

y-4.2xi0« ' '^ + y-0.7SXlo{ ,.5X10« j ''^^^ '^ ^ L^^O^nf) ^f 

The VSB filter loss depends on the PSD of the input to the filter and for binary data, the 
PSD depends on the bit rate. If the modulation is binary data, and the probabilities for 
1 and are equal, then the PSD of the sidebands of the transmitted signal is: 



4-1.25X10«< 1/1 </ 



'^ < \f\ ^ f , ^ 
c 2T 



with the frequency restricted by the pre-modulation low-pass filter. Appendix A contains 
a detailed derivation of the filter loss value and a specific calculation for an example 
system. 
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Not only is signal power reduced, but the noise power at the filter is reduced also. 
Assuming gaussian white noise, the amplitude of the noise is constant across the filter 
bandwidth. The noise power lost is the filter power out versus the filter power in. 



rO.75 X 10^ / 0.75X10^+A ^ r4.2 X 10« 

7-0.75X10^ 1.5X106 J "^^ ^ yo.75X10« ^^ 
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The power loss of the noise is -1.4 dB. The S/N at the detector is 

S S 

' — {dB) = channel — 

IS N 



s s 

detector T^idB) == channel -- + VSB filter signal loss + 1 AdB 



The C/N ratio at the detector is computed in a similar manner. Since the VSB filter 
response at the carrier frequency is half of the paasband response, the carrier loses 6 dB 
of power as it passes through the VSB filter. 

C C 

detector — (dB) = channel— - 6dB + 1 AdB 

N N 



4.3.5 Signal Detection 

The detector normally used for VSB data transmission is the coherent detector. A 
coherent detector produces the lowest error rate, but requires a phase reference for 
correct operation. 

Another type of detector is the envelope detector, which is the detector used in television 
receivers. The envelope detector has a higher error rate than the coherent detector 
because envelope detectors are susceptible to quadrature distortion and quadrature noise. 
An advantage of an envelope detector is its low cost. Also, a carrier must be transmitted 
with the signal to allow demodulation. At high S/N ratios with a large carrier 
component, the output of the envelope detector approaches that of a coherent detector, 
but at the expense of placing more carrier power on the channel. 
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4.3.5.1 Coherent Detection 

Coherent detection is usually used for data detection because coherent detectors detect 
VSB signals without distortion. The disadvantage is that a coherent detector requires a 
phase reference. On the downstream channel, the phase reference is easily provided as a 
residual carrier of the data signal. The residual carrier required for a phase reference is 
much smaller than that needed for incoherent detection. 

The S/N ratio for data on the channel is 16 dB, and the S/N of the signal at the receiver 
is determined by the losses induced by the VSB filter. 

To compute the bit error rate, we obtain Ej^/N from the S/N ratio: 

where R is the data rate and B is the receiver bandwidth. With this E^/N ratio, the bit 

D' O ' 

error rate is that of BPSK. Figure 4-2 plots error rate versus E^^/N for BPSK. 

4.3.5.2 Envelope Detection 

Low-cost television receiver chips could reduce the network interface cost, but television 
receivers use envelope detection rather than coherent detection. The error rate of a 
receiver with an envelope detector must be calculated to determine the practicality of 
using envelope detection for data reception. Unfortunately, envelope detection of a VSB 
signal introduces signal distortion and the exact error rate is difficult to determine. 

Quadrature distortion occurs because the sidebands of the received signal are not 
symmetric. Any asymmetric signal can be resolved into two symmetric parts: one in 
phase with the carrier and one in quadrature. The original AM signal is in phase with 
the carrier and the asymmetry introduced by the VSB filter forms a signal in quadrature 
with the carrier. 

Another problem is quadrature noise. The channel noise is shaped by the VSB filter at 
the receiver and the noise also resolves into in-phase and quadrature noise components. 
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Figure 4-2:Bit Error Rate versus E^^/N^ for BPSK (from [7]) 

If the channel noise is gaussian white noise, then the in-phase noise is also gaussian white 
noise, but the quadrature noise is shaped by the VSB filter and generally is not white. 

A coherent detector can receive either of the orthogonal signal components without 
receiving the other. An envelope detector receives the magnitude of the signal and thus 
receives both. Therefore quadrature distortion and quadrature noise affect only the 
envelope detector, so the envelope detector has a higher error rate than a coherent 
detector. The effect of quadrature distortion and quadrature noise is reduced by 
increasing the amplitude of the carrier relative to the data signal. The desired error rate 
for the channel is below 10""^ and this determines the necessary carrier power. 

To calculate the error rate of a VSB signal received by an envelope detector, some 
simplifying assumptions are made. In general, the signal and noise on the quadrature 
channel are difficult to calculate with because they are shaped by the response of the 
VSB filter. The calculations are simplified if the VSB filter cuts off sharply at the carrier 
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frequency, producing an SSB signal with carrier. This is the worst case because it 
maximize the quadrature distortion and noise, but it has the advantages of simplifying 
the representation of quadrature distortion and of whitening the quadrature noise. 

The error rate for an ASK system with 100% modulation has been determined. The 
error rate for VSB data transmission is determined by modifying the results for ASK to 
account for quadrature distortion introduced by the VSB filter and to allow less than 
100% modulation. The details of the calculation are in Appendix B. 



The resulting probabilities of error for a transmitted zero or a transmitted 



one are 



Pq = QlV4iS/N} + 2{C/N)-WiS/N){C/N),a'\ 

P^ = 1 - qI V4{S/N) + 2{C/N) + 4v/(5/iV)(C/A0, «'] 

where a' is the decision threshold and the S/N and C/N ratios are those at the detector 
input. Q(a, b) is 



y^ <e-(* +-)/2/^(a0di = Q{a,b) 

These integrals do not have closed form solutions, but they numerically calculated and 
tabulated [19]. 

The probability of error is minimized for a' that satisfies the equation 

p ^o("' ^<S/N) + 2(3/ N) + 4V{S/N){C/^ 

— = - e-^As/N}{C/N) 

I^\^a' V4{S/N) + 2{C/N) - 4\/{S/N){C/N)] 

where p^ and p^ are the probability of a zero and a one, respectively. 

The S/N ratio for the data signal is 16 dB on the channel and the S/N at the detector is 
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determined by the PSD of the signal. Once the S/N ratio at the detector has been 
calculated, the C/N ratio at the detector is determined by the desired error rate. When 
the appropriate C/N ratio at the detector is known, the channel C/N ratio is easily 
calculated. 



4.4 A Sony VSB Data Transmission System 

The Sony corporation has developed and tested a digital audio and data transmission 
system for CATV networks [18]. The goals for their system are similar to those for the 
downstream channel of a CATV-based data communications network: 

1. Large transmission capacity 

2. Reliable transmission (low error rate) 

3. System easily introduced to existing CATV networks 

4. TV signals not adversely influenced by the system 

5. Low cost receiver. 

The Sony system transmits data using VSB modulation, and since the data modulation 
method is identical to that for video modulation, no change to existing CATV equipment 
is required to accommodate the system. The receiver uses low-cost mass-produced 
television parts, and the system has been tested on both North American and Japanese 
CATV systems. This section analyzes the Sony system in terms of the criteria above. 
The Sony appears to be well suited to data transmission on a CATV system. 

4.4.1 Transmitter 

4.4.1.1 Nyquist Filtering 

The baseband bandlimiting filter in the Sony system cuts off at 3.7 MHz and 
^b = 1/(7.4x10 ). Figure 4-3 shows the frequency response of the Sony pre-modulation 
bandpass filter. The power loss in the pre-modulation filter is about -1.1 dB because the 
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Figure 4-3:Frequency Characteristics of the Sony Pre-modulation 
Bandpass Filter (from [18]) 



filter meets the Nyquist criterion for low intersymbol interference. 



4.4.1.2 Modulation 

The amplitude modulator is operated at a modulation depth of 50%. The time-average 
power for a 50% modulated binary signal is <m^(t)> = p(0.5)'^ + (l-p)(-0.5)2 = 0.25 
regardless of the probability of a or 1, p and (1-p) respectively. Therefore, the signal- 
to-carrier ratio after AM modulation can be calculated with equation 4-1. 

0.25 \ 



10 log 



1 -I- 0.25 



= -7 dB 



4.4.1.3 Transmitter Bandpass Filter 

The transmitter bandpass filter causes a signal power loss of -1.5 dB. See Appendix A for 
detailed calculations. At this point we can calculate the S/N on the channel. 

The Sony data carrier is 10 dB lower than a normal video carrier, and since the minimum 
C/N ratio on a CATV system is 36 dB, the C/N ratio for the data carrier is at least 26 
dB. The S/C ratio is -1.1 dB + -7 dB + -1.5 dB = -9.6 dB, thus the data S/N ratio on 
the channel is 26 dB - 9.6 dB = 16.4 dB, and the power in the data sidebands is about 
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the same as the power in video sidebands. 

4.4.2 Receiver 

The signal power loss in the VSB filter is -1.9 dB. See Appendix A for detailed 
calculations of the signal loss due to VSB filtering for this system. 

The S/N ratio at the detector is 

S 

— {dB) = IQAdB-l.QdB+lAdB = 15.Q db 

The C/N ratio at the detector is 

C 

— (dS) = 26dB-6dB+lAdB = 21Adb 

The detector of the Sony system is an envelope detector. The probability of error for a 
transmitted zero or one is 



Pq = Q{\/4{S/N) + 2{C/N)-4V{S/N){C/I^,a' 



P^ = 1-qI V4{S/N) + 2{C/N) + 4ViS/N){C/N), a' | 

where a' is the detection threshold. 

To evaluate the error rate of the Sony system for various C/N ratios, the value of Q 
functions must be determined. A table of the Q function to six digits of precision was 
prepared by Marcum [19]. Although this is not precise enough to determine error rate 



^-6 
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below 1x10' , the values in table 4-1 seem to agree with the theoretical values for th 
Sony system in figure 4-4. Remember that since the Sony system has a modulation level 
of 50%, as the C/N ratio is reduced, the S/N ratio is reduced also. 

The Sony system appears to require about 3 dB more power than theoretically necessary, 
so the 26 dB C/N ratio on the channel is adequate to produce an error rate of below 10'^. 
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Channel 


Optimum 


Po 


Pi 


Total 


C/N Ratio 


a' 


Error Rate 


Error Rate 


Error Rate 


20 dB 


9.7 


0.000094 


0.000074 


8.4x10"^ 


21 dB 


10.9 


0.000011 


0.000009 


1x10"^ 


22 dB 


12.3 


0.000001 


0.000001 


1x10"^ 


23 dB 


? 


< 0.000001 


< 0.000001 


< 1x10-^ 



Table 4-1: Table of Error Rate versus Sony System Carrier Power 



Although a 10" bit error rate is acceptable, error-correction coding reduces the error rate. 
The Sony system reduces the error rate on the downstream channel to 10'^^ with an 
extended Hamming code of rate 25/32. 

The receiver recovers the system clock from the received bit stream. To assure that 
enough bit transitions occur for clock recovery, the transmitted signal is scrambled with 
a pseudo-noise sequence that is known to the receiver. The clock is recovered from the 
scrambled data bits, and the bits are then descrambled to recover the data. 



4.5 Channel Capacity 

The main purpose of the downstream channel is to rebroadcast data received on the 
upstream channel. Regardless of the downstream modulation scheme, the downstream 
channel has a higher capacity than the upstream channel, thus it can not only 
rebroadcast upstream data, but it also can send network control signals from the network 
controller to all stations. This network control channel is particularly important for the 
upstream modems because it carries information about which frequencies on the 



68 



10 -"i 



i 



S 10-* 



m 




10"*-^ Theorrtical 
' Value 



Meastnd 
" Valiw 



20 22 24 2e 

Cwriar to NoiM Ratio <dB) 

Figure 4-4:Bit Error Rate as a Function of C/N Ratio 
for the Sony Digital Transnniission System (from [18]) 

upstream channel have the lowest noise. Also, since the amount of noise changes with 
time, the amount of coding needed to overcome noise changes with time, and the present 
amount of coding also can be transmitted. 

Another use for the network control channel is to provide CATV system parameters to 
the network interfaces. All interfaces could be mass produced, but for optimum network 
performance, they could adjust themselves based on the parameters of the specific CATV 
system. These parameters include the size of the CATV system and the number of 
stations on the network. 
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4.6 Master Clock Reception 

An advantage that a CATV-based communication system has over many other systems is 
the existence of a central clock that is used by all stations. Since the downstream 
channel has excess capacity, some of its bandwidth can be set aside to carry a pilot 
carrier that is phase-locked to the system clock. All stations receive this signal and use it 
as a master clock. For a VSB transmission system, the VSB carrier is ideal for use as a 
clock signal. 

The carrier power must be high enough to reduce the clock jitter to an acceptable level. 
If envelope detectors are used for the receiver, the carrier power may already exceed that 
necessary for a low-jitter clock. The carrier frequency in the IF stage of the receiver is 
45.75 MHz, and this is a low enough frequency that inexpensive PLL and logic chips can 
be used to implement the clock system. 

The variance of PLL phase jitter for an unmodulated carrier with white noise is 

o 

where N^ is the noise power bandwidth, B^ is the PLL bandwidth, and A^ is the carrier 
amplitude. The carrier is modulated, however, and because the modulation is VSB, 
phase offset is introduced to the signal. 

For binary data, the probability density function of the phase will have a one gaussian 
distribution centered on the phase for a 0-bit and another gaussian distribution centered 
on the phase of a 1-bit. Making the same assumptions as for envelope detection, we 
assume that the quadrature signal power is equal to the in-phase signal power. The 
carrier-to-noise power and phase for one and zero are 
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Recall from Chapter 3 that the phase variance must be less than 0.24 radians^. For the 
S/N and C/N ratio values for the Sony system, the total jitter of the clock PLL is 

B^{MHz){6.3X10~'^) + 0.05 < 0.24 

which indicates that the loop bandwidth B^ can be up to 300 MHz wide and still produce 
a low enough clock jitter. In fact, at an 80 MHz loop bandwidth, the dominant cause of 
phase error is signalling on the channel. Increasing the carrier amplitude decreases the 
effect of signalling on phase variance. 
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Because data on the downstream channel is synchronous with the downstream carrier, 
the master clock can be used for the downstream channel clock also. The receiver simply 
adjusts the clock phase to match the phase of the bits on the downstream channel. The 
alternative is to derive the downstream clock from the bit stream as on the Sony system. 



4.7 Summary 

The structure of a CATV system forces all data to travel through the headend, so all 
stations transmit to the headend on the upstream channel and a repeater at the headend 
repeats the data onto the downstream channel. Downstream data transmission must be 
inexpensive and compatible with CATV systems. FSK is a simple and inexpensive 
system for data transmission, but it is not completely compatible with CATV systems 
and television receivers. 

Vestigial sideband transmission has the advantage of being totally compatible with 
CATV because it is identical to the modulation used for video transmission on the 
system. Downstream transmission with VSB modulation is practical, as demonstrated by 
the Sony digital audio and data transmission system. Although VSB modulation is more 
complex, the existence of mass-produced chips for televisions should keep the price low. 

Since the downstream channel is not noise-limited, as is the upstream channel, it can 
carry network data from the upstream channel and other data as well. This extra 
capacity could provide a network control channel for the headend network controller to 
provide information to the network nodes. VSB transmission has the additional 
advantage that its carrier can be used to provide a clock signal. 
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Chapter Five 
Network Access Schemes 



5.1 Introduction 

An access scheme is an algorithm for allocating network bandwidth to stations on a 
network. The choice of access scheme depends not only on the network propagation 
delay, topology and data rate, but also on the expected network traffic. Access schemes 
are compared with the parameters for a CATV-based network in mind. This chapter 
discusses the CATV system parameters and the expected data traffic, and with these 
assumptions, the merits of different access schemes are examined. Changes to some of 
the access schemes are proposed that would improve their performance on a CATV-based 
network. 



5.2 CATV Access Schemes Considerations 

5.2.1 Packet-Switching Broadcast Networks 

The CATV network, like the local area network and some satellite networks, is a packet- 
switching broadcast network that provides datagram service. All stations on the network 
share a single, high-speed broadcast channel which distributes each transmitted packet to 
all stations, and each individual station decides whether to receive the packet. This 
decision is based on the destination address at the beginning of the packet. 

By definition, a broadcast network has no internal switching. Switching on a CATV 
network would involve installing intelligent devices at network branching points, such as 
the location of bridger amplifiers. These switches would have to be installed and 
maintained at remote locations along the CATV system and they would add significantly 
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to the initial and maintenance costs of the network. Also, some downstream frequencies 
must be reserved for use of the switches. 

All stations on a broadcast network must receive every packet, but the CATV headend is 
the only point on the system that can transmit directly to all points on the network. 
Therefore, stations must transmit data to the headend on the upstream channel, and a 
repeater at the headend rebroadcasts the data to all stations on the downstream channel. 

A datagram network makes its best effort to deliver packets, but does not guarantee 
delivery. Handling of incorrect or out-of-sequence packets is the responsibility of higher 
network levels. 



5.2.2 Preliminary Access Scheme Evaluation 

The first step in determining an access scheme b to examine those networks similar in 
size and topology to a CATV system. The conventional networks that are the closest in 
size to a CATV system are local area networks and satellite networks. A CATV network 
has a propagation delay of ten times that of a local area network, but only a thousandth 
that of a satellite network. Little work has been done on efficient access schemes for 
CATV networks, but perhaps access schemes from LANs and satellite networks might be 
suitable. 

The topology of a CATV system is similar to that of a satellite network. Stations on a 
satellite network transmit data to the satellite, which broadcasts the data to all receiving 
stations. The CATV network is similar; stations transmit on the upstream channel to 
the headend, which broadcasts the data on the downstream channel to all receivers. This 
topology increases the already long packet propagation time because packets travel to 
their destination via the headend rather than directly. 

The data rate of this CATV network is 1 Mbps, the same as that of moderate speed local 
area networks and the minimum data rate specified for LANs and Metropolitan Area 
Networks (MANs) by the IEEE 802 network standards committee. In fact, a CATV 
network is considered a MAN because it covers a large area. 
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The network connects computers in the home to computers at the office to form a 
distributed computing environment. Traffic measurements have been made on LANs in 
distributed computing environments, and the traffic on a CATV network should be 
similar. Computer data traffic, unlike terminal traffic, is bursty; and bursty traffic is 
difficult to schedule on a network with the long propagation delay of a CATV network. 
Bursty traffic requires a dynamic allocation of bandwidth for efficient network 
utilization; static allocation of time or frequency slots makes network utilization 
unacceptably low. Current access schemes for LANs or satellite networks do not work 
well on a CATV network, but perhaps a modified version of one of these access schemes 
will. 

5.2.3 Monitoring of the Upstream Channel 

For CATV network access schemes, a major problem is that stations cannot accurately 
monitor the upstream channel; they can infer the state of the upstream channel only by 
observing the downstream channel. This means that network state information could be 
delayed by up to twice the maximum propagation delay of the network. 

There are several reasons why monitoring the upstream channel is impractical or 
impossible. An upstream transmission on one feeder cable cannot be received on the 
upstream channel of any other feeder cable because of the tree-shaped structure of the 
CATV system. Even if the transmitter and receiver are on one feeder cable, the 
directional taps that connect the drop cables to the feeder cable inhibit the detection of 
another station's transmission. If the transmitter is nearer the trunk cable than the 
receiver, the transmitter's directional tap will send most of the transmitter power toward 
the trunk, leaving only a small amount of residual signal traveling towards the receiver 
due to imperfect coupling. Likewise, if the receiver is nearer the trunk than the 
transmitter, the receiver's tap is designed to receive signals arriving from the trunk and 
to reject signals traveling toward the trunk. These taps cause signals traveling toward 
the trunk to be attenuated by 20 to 40 dB at the network interface. 

If two stations on a feeder cable begin transmission simultaneously, even if the other 
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station's signal could be detected, the collision cannot be detected. Collision detection is 
particularly difficult on a broadband system because of the capture effect. The capture 
effect occurs in FM and PM receivers if the power of one signal is roughly an order of 
magnitude greater than any others. Since the upstream modulation is some form of FM 
or PM, receiver capture can occur. Each transmitter will overpower all other signals at 
its receiver, so that no collision is detected. 

At best, a receiver for the upstream channel can detect only a transmission in progress on 
the same feeder cable. It gives no information about collisions or upstream transmissions 
on other feeder cables. The little information gained by such a receiver does not justify 
its expense. For these reasons, all network state information is obtained from the 
downstream channel. Contentionless packet transmission requires that the state of the 
upstream channel be known, but the upstream state can be deduced only from 
information on the downstream channel. The delayed knowledge of the upstream 
channel state places severe limitations on the type of access scheme that a CATV 
network can use and limits the efficiency of contention access schemes. 

5.2.4 An Example CATV System 

To compare access scheme performance, parameters of the CATV network on which they 
will operate must be known. For evaluation of access schemes, a typical CATV network 
might have the following parameters: 

1. A data transmission rate, R, of 1 megabit per second 

2. A maximum packet length, L , of 8192 bytes 

3. The maximum propagation delay from the hub to a station, P of 100 

max 
microseconds 

4. The average propagation delay from the hub to a station, P of 70 

' ave 
microseconds 

5. The maximum number of stations on the network, N, of 1000 

The chosen data rate meets the requirements, and in addition it is the minimum bit rate 
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recommended by the IEEE 802 committee for LANs and MANs. The packet length is 
chosen aa a compromise between longer, more efficient packets for file transfer and the 
need for a short access delay for interactive applications. The propagation delay, P 
is that for a system with a 25 kilometer maximum cable length to the farthest station, 
enough to cover a large community. The value for P^^^ is calculated by assuming that 
the network covers a circle of radius r^^^^ and that the stations are evenly distributed 
across the area covered by the network. 

4 r 

max ^' 2 ave ' ^ave ,- 

V2 

Therefore, half of the stations must be enclosed within a circle of radius r Since 

ave 

propagation delay is proportional to the cable length, the average propagation delay to a 
station must be Pn^^/v/i, so P^^^ is 70 microseconds. The maximum number of stations 
is difficult to estimate, but a high-speed data network would be used by only a small 
fraction of all cable subscribers. For the purposes of discussion, we assume that on a 
typical CATV hub, not more than 1000 subscribers would use such a network within a 
period of time of concern to the access system. 

5.2.5 Expected Traffic 

The performance of an access scheme depends on the expected data traffic for the 
network. The traffic for a CATV network is expected to resemble that found on LANs 
in distributed computing environments. 

Measurements have been made on LANs in distributed computing environments at MIT 
and Xerox PARC. Traffic monitoring shows that packets are either short packets (a 
packet header plus a few bytes) from interactive sessions or acknowledgments, or long 
packets (a packet header and several disk blocks) from file transfers. Most packets are 
short, but most data is moved in the long packets [10, 26]. The CATV network access 
scheme ideally should provide low delay for short packets from interactive sessions and 
high throughput for long packets from file transfers. 

Traffic measurements on a LAN at MIT suggest that packet arrival is not memoryless, 
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because a packet is most likely to arrive just after a previous packet arrival [10]. This is 
not a surprising result because most packets are from either a virtual circuit connection 
or a file transfer. A virtual circuit provides a perfect channel with no errors and all 
packets delivered in the correct order. The virtual circuit is implemented on a datagram 
network by having the receiver acknowledge each received packet, so that if a packet is 
lost, then the transmitter will retransmit it automatically. This transmit-acknowledge 
pattern forms a burst of packets that alternate between the source and destination. 
During a file transfer, packets are transmitted one after the other from a single source 
until all of the data have been sent. This packet-burst behavior is due to the 
applications being run on the network, rather than the specific software implementation. 

5.2.6 Traffic Modeling 

Although analytical descriptions exist for many access schemes, most analyses are based 
on packet arrival models that do not accurately model measured packet arrivals. A 
common assumption is that packet arrivals are memoryless and may be modeled by a 
Poisson process. Traffic measurements show that packet arrival is not memoryless 
because packets arrive in bursts. 

This packet-arrival behavior can be modeled by packet trains [17]. A packet train is a 
sequence of packets between a source-destination pair on the network that occur during a 
burst. The inter-car interval is longer than the packet transmission time and the inter- 
train interval is much longer than the inter-car interval. Network measurements on a 
LAN at MIT found that trains exhibit a mean inter-car arrival time of 51.1 milliseconds, 
a mean inter-train time of 23.8 seconds, and an average number of cars per train of 17.4. 
A packet train model is a generalization of the usual models for packet arrivals used for 
analytical network analysis. 

A single, fixed packet size or exponential distribution of packet sizes is another common 
assumption; network measurements show a bimodal packet-size distribution. The 
simplest model that reflects the reported network measurements has two packet sizes - 
one small and one large. The smallest should be roughly 50 bytes and the longest should 
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be the most disk blocks that can fit into the maximum size packet with a packet header. 

Although common modeling assumptions differ from the results of measurements, their 
benefit is that they greatly simplify the mathematics of delay and throughput analysis. 
Not enough analysis has been done with packet train modeling for a rigorous treatment 
of CATV-network access schemes, thus a more intuitive approach will be used with the 
packet train model rather than a rigorous analysis with an ill-fitting model. 

5.2.7 The Comparison Metric 

A comparison of systems requires a method of measurement to determine the best 
system. For computer networks, two important figures of merit are the network access 
delay and efficiency. The access delay is the amount of time between the queueing and 
transmission of a packet. Network efficiency is a measure of the amount of network 
capacity devoted to data transmission. A higher efficiency implies lower network 
overhead and higher average throughput. Low delay is important for interactive 
applications, and high throughput is important for file transfer applications. We are also 
interested in how well the network performs at low and high utilizations. 

Two types of systems have been developed to work well in the case of delayed feedback. 
Satellite schemes are efficient because the system is designed in such a way that 
everything is planned so far ahead that the state of the upstream channel can be 
determined by the state of the downstream channel. Random access schemes, such as 
Aloha, are also promising because they totally ignore the state of the upstream channel. 

Access scheme analysis focuses on the two types of access schemes: deterministic systems 
and contention systems. The term deterministic applies to polling and reservation 
systems in which all stations are queried for data in some fixed order and packet slots are 
assigned on the basis of these reservations. Deterministic systems guarantee a minimum 
network bandwidth to each station, and they also assure a minimum delay time because 
stations must reserve a packet slot before sending. 

Deterministic access schemes can be compared with a single parameter - the walk time of 
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the network. The walk time is the amount of time spent on network overhead per 
polling cycle. The cycle time of the network is the amount of time that it takes for a 
complete cycle of polling and associated packet transmissions to occur. The average 
queueing delay and the network efficiency are dependent on the cycle time of the 
network. 

The access delay is related to the cycle time of the network in such a way that if access 
delay is to be minimized, then the cycle time should be minimized also. The mean cycle 
time, C, is 

N 
C = W+ J2T^.{C) 

jfc=i 

where W is the mean system walk time and TjJ^Cf) is the time that it takes to service the 
average traffic that queues at station Jb over a time period of C. 

The cycle time is the sum of the network walk time and the service time of the packets 
that have accumulated during the last cycle. No matter how packets arrive, the number 
of packets that queue during any cycle time monotonically increases with the cycle time, 
thus the cycle time can be reduced by reducing the walk time. Therefore, on 
deterministic networks with equivalent numbers of stations and packet arrival, access 
schemes may be directly compared by comparing the walk times. 

The efficiency of the network is related to the cycle time and the walk time 

C-W W W 

E = — — - = 1 _ _ = 1 _ 



C C N 

The network efficiency is just the fraction of time spent on data transmission exclusive of 
network overhead. Clearly, the efficiency is increased by reducing the walk time. We 
shall compare deterministic access schemes by comparing the walk times for various 
schemes, since reduced walk time results in not only lower access delay but also higher 
efficiency. 
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Contention access schemes are more difficult to analyze for a packet train arrival model. 
Contention systems, unlike deterministic systems, do not assure bandwidth to any 
station and therefore more than one station may transmit simultaneously. If this occurs, 
the packets are said to collide; a collision destroys all packets involved and the packets 
must be retransmitted at some later time. In exchange for unreliable transmission, 
contention systems have a lower access delay time than deterministic systems for light 
network traffic. Comparison among contention schemes or between contention and 
deterministic schemes requires a knowledge of network parameters, not only propagation 
delay and topology, but also the number of stations, the maximum packet size and the 
expected network traffic. All access scheme analysis in this thesis is done with first order 
statistics because this roughly determines how well an access scheme works. An analysis 
that includes the variance of access delay would be useful, but beyond the scope of this 
thesis. 

The access scheme analysis requires a knowledge of the network round-trip time, which 
depends on not only the propagation delay of the cable, but also on the delay of the 
repeater at the headend (Djj). The repeater delay may be as small as a single bit time if 
the repeater does no data processing; if error-correction coding is used on the upstream 
channel, then the delay may be significantly longer because an entire block of code must 
be received before the data can be recovered. In chapter 3, it was suggested that a code 
of block length 50 might be used to overcome noise on the upstream channel. Since the 
entire block of code must be received before the block can be decoded, even if decoding is 
instantaneous the minimum headend delay is 51 bit times. For network evaluation 
purposes, the headend repeater delay, Djj, is assumed to be 51 microseconds. Although 
this is realistic for packet transmission, packet reservations contain less data and should 
use a code of a shorter block length. 
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5.3 Deterministic Access Schemes 

In this section, deterministic systems are compared by examining their walk times. The 
three systems considered are polling, token passing, and a fixed reservations scheme. 



5.3.1 Polling 

Polling is a common access scheme for CATV networks, in which a central hub of the 
system queries each station in turn for traffic. An example of a polling system is the 
Warner- Amex QUBE system [15]. The hub queries a station and the station returns one 
of three responses. If the station has traffic, it begins packet transmission immediately; 
if not, a simple reply stating so is sent. If a station does not answer at all, then the hub 
eventually gives up and continues polling. As soon as the channel is clear of the result of 
the previous poll, the next polling packet is sent, thus only a single polling packet is on 
the network at a time. Polling is particularly inefficient on a network with a long 
propagation delay because the polling walk time is proportional to propagation delay, as 
well as the number of stations polled. 



The time for a polling packet to reach the average station from the hub is P and the 

are 

response propagation delay is also P^^^. Mp is the polling message length in bits, M is 
the poll reply, and R is the network data rate in bits per second. The average time to 
poll each station is 

M„ M 

For a network with N stations, the total walk time is 
M_ M 



N\2P +—^ + — . 

^ ave^ R^ RJ- 



For the assumed system parameters, Mp is at least [logg 1000] or 12 bits since each 
polling message must contain the address of the station being polled. M contains a 
single bit of data, and even with coding it should not exceed three bits. The network 
walk time is 
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1000 2X70^*5 + — - + —- = 155 ms. 
10^ lOV 



The network efficiency for a single station sending a maximum length packet is 



L 
max 



R 

= 0.3 



N\2P H H H 

^ ave^ R^ RJ^ R 

These calculations imply a maximum efficiency under best case conditions of 30% of 1 
Mbps - not enough to sustain the minimum desired throughput of 500 Kbps. Polling is 
simply not suited to the network scale and data rate we are trying to achieve, although it 
might be acceptable if the physical extent, number of stations, and data rate were all 
substantially smaller. 

5.3.2 Token Passing 

Token passing is a distributed polling system used on both ring and bus networks. On a 
physical ring, the token is passed from station to station around the ring. Stations on a 
bus network form a virtual ring in order of access. Each station on a virtual ring has a 
list of stations which is used to determine the token-passing sequence. A CATV network 
is not a physical ring, and therefore a virtual ring must be formed. 

Since all signals on a CATV network must pass through the headend, token passing has 
no walk-time advantage over centralized polling. The average time for the token to 
reach the next station through the headend is 2?^^^ + D^, where D^ is the delay for the 
headend to decode the token. If the token length is M., then the walk time is 

Just as the polling message needs to contain the address of the station being polled, the 
token must contain the address of the token owner, so the data in the token is 12 bits. 
Since the data length is short, the coded token might be 24 bits long, thus M. = 24 bits. 
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The headend delay for receiving and decoding the token must be at least 24 fis. The 
total system walk time is 188 ms, slightly longer than polling. 

An advantage that token passing offers over polling is that it is distributed, and thus 
avoids having a polling controller as a single point of failure. The disadvantage is that if 
the token is lost, somehow the token must be regenerated, and a new virtual ring formed. 
A central polling system recovers from a lost polling message more easily because it does 
not have to communicate the new virtual ring list on a virtual ring that is not working 
yet. The important point is that if polling performance is inadequate, then token passing 
performance is also. The only reason to use token passing is for the elimination of a 
single point of failure and increased reliability. 

5.3.3 Fixed Reservation 

A modified satellite access scheme should be considered for a CATV network. Since the 
CATV network is a single, shared channel, only time-division multiplexing access 
schemes are suitable. Fixed Reservation (FR) is a modification of the time-division 
satellite access scheme Fixed Priority Oriented Demand Assignment (FPODA) [4]. 

A satellite network topology is similar to that of a CATV network. On a satellite 
network, all stations transmit on the uplink to the satellite, which rebroadcasts the data 
to all stations via the dovmlink. Ground stations cannot directly monitor uplink 
transmissions and only receive data via the satellite on the downlink. Therefore, the 
state of the uplink channel can be determined only from the state of the downlink 
channel. 

An FPODA polling cycle begins with reservation minislots that are used to reserve fixed- 
length packet slots for data transmission. Each station with traffic marks its reservation 
slot on the uplink. The satellite receives these reservations and rebroadcasts them on the 
downlink for all stations to examine to determine transmission order. 

Because all stations know the network data rate, the length of a packet, the propagation 
delay to the satellite and the transmission order, the state of the uplink can be deduced 
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from the state of the downlink. For example, if a station begins to receive a packet of 
known length, then the finishing time for the packet at the receiver is the current time 
(T.) plus the packet transmission time (L/R). Since the propagation delay to the satellite 
is known, the finishing time of the packet at the satellite receiver becomes 

L 
c ji a S 

where P^ is the propagation delay to the satellite and Dg is the satellite repeater delay. 

To avoid a collision, the beginning of the next station's packet must arrive at the 
satellite after the end of the previous packet. The next station must begin its 
transmission at time Tsuch that 

^ > ^c + |-2P,-^5- 

After a propagation time of P^, the packet reaches the satellite. If P^-\- Dg> L/R, even 
immediate transmission leaves a gap between the current packet and the next packet. 

A station may begin transmission of its packet before it has finished receiving previous 
packets and yet avoid a collision. The order of transmission must be known in advance 
so that each station knows which packet slot to fill. This is the purpose of the 
reservation minislots at the beginning of a satellite polling cycle. This same scheme 
could be used on a CATV network for efficient access. 

The above scheme requires a knowledge of data rate, packet length, propagation delay to 
the network hub and transmission order. For the CATV network, the data rate is 1 
Mbps, and the propagation delay to the CATV network hub depends on the station 
location. In the current analysis, it is assumed that the propagation delay to the network 
hub is known. Stations can determine the delay automatically, and some practical ways 
of doing this are discussed later. 

The packet length must also be known and for FPODA, there is a single, fixed packet 
length. The expected network traffic, however, would not run efficiently with a fixed 
packet size. The two expected packet sizes are short packets of about 50 bytes and long 
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packets of several thousand bytes. If the fixed packet size is short, then long packets are 
broken into smaller pieces and a packet header attached to each piece. This is a very 
inefficient way to send large amounts of data because of the overhead imposed by the 
packet headers. If, on the other hand, the fixed packet length is long, then short packets 
would fill only the first 50 bytes of the packet slot and waste the remaining several 
thousand bytes of space. Fortunately, the propagation delay of a CATV network is short 
enough to permit an efficient way to send variable length packets. 

A satellite network uses a fixed packet size because the long propagation delay means 
that many packets may be on the channel simultaneously. The next station to transmit 
must be able to determine the total length of all packets in order to begin transmission 
correctly. The shorter propagation delay of a CATV network implies that by the time a 
packet finishes on the upstream channel, its beginning has already been received by all 
stations on the downstream channel. 

The next station to transmit must have available the length of the current packet in 
order to correctly begin its transmission. A length field preceding the packet enables the 
next station to determine the location of the end of the packet on the upstream channel. 
The position of the tail of the current packet can be calculated because both the packet 
length and the data rate are known. As soon as the tail of the current packet is closer to 
the headend than to the next station to transmit, the next packet transmission may 
begin. The length field is prefixed to the packet by the network hardware, and the new 
packet length is I' = L + fbgg L J, where L is the old packet length. The slight 
overhead of Hj^ (l°82'^max/^' *bout 16 /is for the parameters assumed) saves an average 
propagation time of 2P^^ per packet because it is not necessary for a packet to be 
completely received on the downstream channel before the next transmission can begin. 

The minimum packet size is L/R = 2P^^^ + -^h + ^L' °'" '^® *™« ^^^ * V^kei from 
the farthest station to propagate to the headend, through the headend delay, back to the 
farthest station and the for the length field to be received. This calculation gives a 

minimum packet size of 34 bytes for a 1 Mbps network with a F of 100 us, 51 us 

max "^ ' '^ 

headend delay and a length field of 16 bits. The imposition of a minimum packet size is 
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not unprecedented. An Ethernet LAN, for example, requires a 60 byte minimum packet 
size. It is also not a burden; in current protocol families, packet headers require 20 to 40 
bytes anyway. 



If the propagation delay to the first station that reserved a packet slot is P,. and if 

'^ first 

M 



then the station with the first transmission will not leave a gap between the end of the 

reservation slots and the first packet. Otherwise, the station must wait 2P,. after it 

jtrst 

makes its reservation before transmission in order to assure that it has reserved the first 
slot. 

The walk time for the FR scheme is 



^\Tj + ^°^(2^/.r«* + ^if' {N-F)-^ 



where F is the reservation slot number of the first station with a packet. If M is 3 bits, 
the worst case walk time is 3.2 milliseconds, about 2% of the polling walk time. 

There is no wasted time between the end of the last packet and the first reservation 
mmislot of the next cycle because stations can properly time their reservation replies just 
as they properly time their packets. This is better than the 

time required if the first station had to wait until the entire reservation reply is received. 
Even this saves [N - 1)(2P ^^ + D^) over polling or token passing. Of the deterministic 
schemes considered, so far FR has the smallest walk time and therefore the lowest access 
delay and the highest throughput. 
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5.4 Contention Access Schemes 

Contention access schemes minimize the access delay under light loads at the expense of 
network throughput under heavy loads. Contention access schemes are not suited to 
CATV networks for several reasons. One is that carrier sensing is not possible, and 
carrier sensing is important to the optimization of several contention access schemes. 

Because a CATV system is a frequency-division multiplexed system, collisions could cause 
frequency splatter, which would interfere with signals at other frequencies. Frequency 
splatter is caused by two signals being transmitted simultaneously on the same channel 
and mixing in some non-linear element of the cable system, such as a corroded connector, 
which causes difference products to be generated. Also, too many transmitters operating 
simultaneously could overload an upstream amplifier and cause signal distortion by 
driving the amplifier into non-linear operation. 

To combat noise on the upstream channel, some form of frequency modulation is used for 
the upstream signal. All frequency modulation receivers exhibit the capture effect, where 
the strongest signal is received and weaker signals are rejected. The capture effect makes 
access unfair because a strong signal acquires the channel, even if another transmission is 
in progress. To avoid the capture effect, all signaU arriving at the headend must be 
closely matched in signal level. 

5.4.1 Aloha 

The simplest contention access scheme is an Aloha system. Any station with traffic 
simply begins transmission immediately without regard for the network state. The 
station then listens to the downstream channel to determine whether the packet 
transmission was successful. Either the transmission is successful or else a collision 
occurs, that is two or more stations transmit packets simultaneously. If a collision 
occurs, all packets are destroyed and must be retransmitted. 

An improved version of the Aloha system is the slotted Aloha system. On a slotted 
Aloha channel, all stations are constrained to transmit only at the beginning of a packet 
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slot, rather than at any random time. This reduces the chance of collision because the 
contention interval is reduced. Although a slotted Aloha scheme normally assumes a 
fixed slot length, a length field preceding the packet allows variable length packets with 
no performance penalty. All stations compute the beginning of the next slot time based 
on the length field of the current packet. 

The exception, of course, occurs during a collision in which the length field is corrupted. 
Assuming that there is no capture effect, then the length field is certain to be altered. If 
the packet length field is increased, time is wasted while the network waits until the 
beginning of the next slot. If the packet length field is decreased, then the next station 
might begin transmission before the collision has finished and become part of the 
collision. 

To avoid drawing additional stations into a collision, the next station must refrain from 

transmitting until all stations involved in a collision have stopped transmitting. Stations 

stop transmitting as soon as they realize that a collision has occurred. This system, that 

might be called abortive Aloha, is the closest to carrier sensing that can be obtained on a 

CATV network. The worst case occurs for two stations at the maximum distance from 

the headend. The transmitting station begins to receive its own packet at the time 

^^max + ^H *^*®'" transmission begins. The length field takes H^ to receive and if it has 

been altered, transmission stops immediately. An additional 2P + D„ seconds are 

max a 

required for the end of the packet to reach all stations, for a total of 4P + 2D„ + H. 

' max H L 

or 518 microseconds. This also sets the minimum packet size of L/R = 518 
microseconds or an L of 65 bytes because the next transmitter cannot be sure that a 
collision is over until this interval passes. 

5.4.1.1 Collision Detection 

For the maximum network performance, the collision interval should be minimized. To 
minimize the collision interval, the collision must be detected first. Collision detection on 
a baseband Ethernet is done by comparing the signal on the Ethernet with the data being 
transmitted. If the signal level does not represent the data being transmitted, then there 
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must be more than a single transmitter on the network. This approach does not work on 
a CATV network because stations cannot monitor the transmission on the upstream 
channel. Transmitting stations on a CATV network compare the received packet on the 
downstream channel with the transmitted packet and if there is a difference, then a 
collision must have occurred. Although a bit error may be interpreted as a collision, this 
is advantageous because it minimizes the transmission time of a packet that has been 
corrupted. 

Once the collision is detected, the station detecting the collision must notify all other 
stations. On an Ethernet network, any station that detects a collision transmits a 
jamming signal to inform all stations of the collision. The jamming signal serves two 
purposes. One is to guarantee that all transmitting stations detect the collision and stop 
transmitting. A jamming signal is necessary because different waveforms are received by 
different stations on the network during a collision, and there is a possibility that some 
stations may not recognize a collision. 

Although all stations on a broadband network receive identical signals on the 
downstream channel, if the signals of colliding stations received at the headend are not 
similar in amplitude, the capture effect could occur and one signal could overpower the 
others. If this occurs, the transmitter that captures the headend receiver will not detect 
the collision. The stations that do detect the collision must somehow notify this errant 
station. 

The other reason for the jamming signal is to inform all stations that the current packet 
slot is finished and to begin a new slot immediately. This assures that as little time as 
possible is wasted during a collision. A problem is that stations that are not 
transmitting do not know what the downstream packet should look like, so they cannot 
detect a collision in the same manner as the transmitting stations. 

A jamming signal, as used on the Ethernet, is not possible because the Ethernet is 
baseband and the CATV network is broadband. A solution suggested by Digital 
Equipment Corporation for use in a broadband Ethernet sets aside a special collision 
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enforcement channel [2]. Any station that detects a collision broadcasts a signal on the 
collision enforcement channel to signal all stations that a collision has occurred. The 
collision signal is a noise-like signal to avoid destructive cancellation at the headend v/hen 
two or more stations simultaneously signal a collision. The headend receives the collision 
signal on the collision enforcement channel, and notifies all station of a collision on the 
network control channel. 

5.4.1.2 P-Persistent CSMA 

The most general form of this access scheme is p-persistent carrier-sense multiple-access. 
The channel is slotted, and the packet length is a multiple of the slot length. When the 
channel is idle, a station with traffic attempts transmission with a probability of p, and 
defers transmission to a future slot with a probability of (1-p). CSMA/CD is a special 
case of p-persistent CSMA with p set to 1. 

The probability of a successful slot acquisition is the probability that exactly one station 
transmits in a slot. If n stations have packets queued and all have a probability of p that 
they will transmit in a given slot, then the probability that a given station will succeed is 
the probability that it transmits while others refrain or 

or the total probability that any station successfully transmits is 
A = np(l-p)"-l 

If we maximize the probability of successful transmission with respect to p, the optimal 
value of p is 1/n. Although it is unknown how many stations have packets queued, the 
assumption that n is known leads to an upper-bound on network performance. 

The probability that the contention interval has j slots is A(l - Af'^. The mean number 
of slots per contention is [29] 
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Even for two stations, only half of the slots are successful acquisitions. If packets are the 
size of a slot, then the network efficiency is only 50%. The efficiency decreases with an 
increasing number of stations to i/e as n approaches infinity. FR requires a reservation 
period in addition to the packet transmission time in order to transmit two packets. If 
the reservation period for each station is a single bit, the efficiency of FR is 
2(518 fi3) 
3000 fts + 2(518 tis) ^ ^^^ 

The efficiency of FR increases with more packets while the utilization of p-persistent 
CSMA decreases, thus as expected, p-persistent CSMA does not improve network 
utilization over FR. The advantage of contention access schemes is lower average access 
delay for light traffic. 

The expected contention interval is two slots. For two stations active, the expected time 
to transmit two packets is four slots or 2072 /is. The transmission time for two packets 
in FR is 2036 fia. This implies that the access delay of FR is better than that of p- 
persistent CSMA even if only two stations are active at any given time. Of course, 
coding for FR reservations would reduce the efficiency of FR, but the point is that for a 
network with many stations, FR will probably work better in almost all cases. 

5.4.2 Contention Reservation 

Contention Reservation (CR) is a modified version of FR that has a shorter average walk 
time. If the number of stations on the network is large, but the number of stations 
active simultaneously is small, then network bandwidth is being wasted by assigning each 
station its own reservation slot. One way to decrease the walk time is to have all 
stations contend for k reservation slots. Let the number of stations with traffic be s; the 
hub should select the number of reservation slots k that maximizes expected throughput 
or minimizes expected delay. Unlike p-persistent CSMA, this access scheme will be 
compared with FR on the basis of expected walk time. A complete analysis would also 
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take into account the variance in access delay. If the variance of the access delay is very 
high, then the access scheme performance may be unacceptable. 

In any given reservation slot, one of three situations are possible: no reservations, one 
reservation, more than one reservation. If there are no reservations in a slot, then no 
packet slot is assigned. If there is a single reservation, then a packet slot is assigned and 
packet transmission proceeds normally. The problem occurs when there are multiple 
reservations in a single slot. 

It is assumed that the network controller cannot reliably determine the number of 
responses in a reservation slot. Even if multiple stations reserve a packet slot, the packet 
slot is aasigned as usual. Unfortunately, if more than one station makes a reservation in 
the same slot, then these stations will begin transmission simultaneously and their 
packets will collide. The collision increases the network overhead and increases the 
average walk time because the wasted time during a collision can be considered network 
overhead. 

There are two collision costs: one is due to the network bandwidth lost to collisions and 
the other is due to the requeueing of packets that collide, thus increasing the number of 
stations trying to access the network during a future cycle. The collision time for a 
CATV network is 4P^^^ + 2Z)^ + H^^ or 518 /is for the assumed network parameters. 

Although contention for packet slots reduces the average walk time, CR still can be 
improved. Recall that our traffic model is trains of packets that arrive randomly over 
long periods, but that packets in the trains arrive over short periods of 50 milliseconds. 
It makes little sense for each car in a train to have to compete for network access; 
efficiency is improved if additional requests for packet slots are piggy-backed on previous 
packets. In this way, only the first car of every train competes. Once a train is started, 
it progresses without further collisions. In addition, fewer stations are competing for the 
normal reservation slots, and the number of slots and walk time are decreased. For a file 
transfer, once the first packet is transmitted, each additional packet slot is requested by 
the previous packets. A virtual circuit protocol follows a packet from A to B with an 
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acknowledgment from B to A. If station A could request a data slot for either itself or 
station B, virtual circuits could also run more efficiently. If the network is lightly 
loaded, then the requested packet slot might arrive before the next packet is ready, but if 
the network is lightly loaded it is easy to reserve slots normally. 

Minimizing the expected walk time for any particular cycle is insufficient because it does 
not take the cost of requeued packets into account. To account for the number of slots, 
the collision cost and the cost of requeued packets, a way to determine the optimum 
number of reservations slots is to minimize the expected overhead time per successful 
reservation 

kT^ + T^Ei,k,s) 
EJ,k, a) 

where k is the number of reservation slots, T is the time for each reservation slot. T is 
the collision recovery time, E^ is the expected number of collisions as a function of k and 
8, Eg is the expected number of successful rerorvations as a function of Jb, and s is the 
number of stations attempting access. See Appendix C for more details of the calculation 
of the optimum number of slots. 

Once this function has been minimized with respect to jfc, the average walk time for the 
network as a function of the the number of stations attempting access. 
Ejk,8) = kT^ + T^EJ,k,a) + {a-\-t)2T^ 

where s is the number of stations attempting reservations for the first packet in a train, 
and t is the number of packets reserved with piggy-backed reservations on the previous 
polling cycle. The [a + t) term accounts for the overhead of piggy-backed reservations. 

Assuming a collision cost of 518 microseconds and a reservation slot time of 3 /is, Table 
5-1 shows the number of reservation slots needed and the estimated walk time for 
different values of s. The variable s, the number of stations trying to transmit the first 
packet of a train during a single polling cycle, is likely to be a small number. Since the 
expected number of packets per train is 18, the network is carrying about 90 packets per 
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polling cycle if the network traffic is slowly changing and s is 5. 



Number of 
Reservations 


Number 
of Slots 


Expected 
Walk Time 


s 


k 


E^ M 


2 


24 


95.8 


3 


37 


150.4 


4 


51 


199.9 


5 


66 


248.9 



Table 5-1: Table of jfc and E^ versus a 



CR is the most efficient access scheme because it has the lowest expected network 
overhead. It is better than any of the deterministic access schemes, and the best 
deterministic scheme is better than p-persistent CSMA. 

5.5 Propagation Delay Determination 

Correct operation of these access schemes requires that the network be synchronized. All 
stations use a single clock that is broadcast from the headend, so all stations can time 
packets based on the length field. Another way that stations are synchronized is that the 
propagation delay to the headend is known. All stations are synchronized to headend 
clock and adjust their own time by the propagation delay to the headend. Although the 
delay to the headend could be set manually on each interface at installation time, having 
each interface automatically determine this delay has several advantages. All interfaces 
can be identical and any interface can be installed anywhere on the cable system without 
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special setup. This prevents the network from the effects of an incorrectly set card which 
could cause collisions. Also, portable computers could be moved at any time and still 
work correctly without any attention from the user. Assuming symmetrical transmission 
times on the upstream and downstream channels, calculation of a station's delay from 
the headend is simple - send a packet, note the round-trip time, subtract the headend 
delay and divide by two. 

Making a reservation requires that a station's delay to the headend be known in order to 
assure that its reservation response arrives at the correct time. Until the first packet is 
sent, the delay to the headend is unknown and the station is unable to respond in the 
correct reservation slot. Unfortunately, if no reservation can be made, no first packet 
can be sent. A way out of this dilemma is to allow for an alternate means of reservation 
for uncoordinated stations, such as a separate Aloha channel. An uncoordinated station 
sends its address to the headend on the Aloha channel. The headend makes note of the 
address and for FR, on the next polling cycle makes a reservation for that station in its 
reservation slot. This allows a station to transmit its first packet to determine the delay 
to the headend, and thereafter to make reservations as usual. For CR, it is a little more 
difficult. At the end of the usual poll response the headend transmits the address of the 
new station. Then, when all other packets are finished, the system waits for the new 
station to send its packet. After this packet, reservation continues as usual. 

A low bitrate Aloha channel should be adequate because stations only need to use the 
Aloha channel once each time the propagation delay to the headend is determined, such 
as when an interface is turned on. The first time that a packet is sent the delay is 
unknown, so the station waits until the previous packet reaches the headend. This 
procedure guarantees that the previous packet has already passed when transmission 
begins. On the average this leaves a gap of P^^ seconds between the two packets. If a 
station needs to recalculate its distance from the headend only when it is turned on, this 
waste of P^^ seconds is spread throughout the day and is negligible. 
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5.6 Summary 

Current metropolitan area networks use polling or CSMA/CD access schemes, neither of 
which is adequate for high-speed communication on a CATV-based network. Token 
passing has no efficiency advantage over polling on a network that passes all signals 
though a central point. 

CATV networks have a propagation delay that is three orders of magnitude less than 
satellite networks, allowing more interaction so that modified satellite access schemes to 
work efficiently with the expected network traffic. The slots on satellite networks are 
long which leads to inefficient use of bandwidth under highly-variable loads. Fixed 
packet lengths are also inefficient for computer traffic because computer traffic packet 
lengths are bimodally distributed. A length field placed at the beginning of packets 
allows a CATV network to use efficiently a reservation access scheme with variable 
length packets. 

The best access scheme is a contention reservation system in which stations contend for 
packet reservation slots. Since packets arrive in trains, each packet contains reservation 
slots so that once the first packet in a train is successfully transmitted, the following 
packets have contentionless reservations in the previous packet. This scheme provides a 
good compromise of delay and throughput for computer traffic. 

Access schemes must be synchronized with the headend. The clock frequency must be 
synchronized, and this is done by broadcasting a clock signal from the headend. All 
stations must also have available the propagation delay to the headend in order to 
correctly time packet transmission. Although this time could be set manually at 
installation time, it is no more difficult to calculate it each time the network interface is 
turned on. A separate Aloha channel allows stations with unknown delay from the 
headend to communicate with the headend without interfering with packet transmissions. 
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Chapter Six 
System Design 



This chapter provides an overview of the entire network, including upstream 
transmission, downstream transmission, access scheme, network controller design and 
network interface design. Many parts of the network use complex electronics and 
algorithms to overcome the inherent problems of using a CATV system for a high-speed 
data network. Although the solutions are complex, the cost of the interface is relatively 
independent of the complexity of the system if the network interface is implemented as a 
VLSI chip. To keep cost low, the VLSI chips should be general, and parameters of the 
specific CATV system can be given to the chips allowing network performance is 
adjusted appropriately. 

The first sections of this chapter select the best subsystems for the network based on the 
findings in Chapters 3, 4, and 5. The latter sections of the chapter discuss some aspects 
of the network control center and the network interface design. 



6.1 Downstream Transmission 

The downstream modulation technique is vestigial sideband (VSB) modulation in order to 
insure compatibility with the CATV system, video transmissions, and television receivers. 
The Sony corporation has demonstrated the feasibility of VSB downstream transmission 
with a high speed (7.4 Mbps), low bit error rate (lO"^ errors/bit) system. Although the 
circuitry is complex, mass-produced television receiver chips should keep the cost low. 

The downstream channel has greater communication capacity than the upstream channel 
because the downstream channel has less noise. Some of this extra bandwidth can be 
used for error-correction coding to assure reliable transmission. In addition to echoing 
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data from the upstream channel, the downstream channel can be used for network 
control. Various systems on the network need feedback from the headend to operate 
properly, particularly the upstream modems. 

Another use for the network control channel is to broadcast the parameters of the 

specific CATV system in use. These parameters include propagation delay, P and 

•' ' max' 

the number of stations. When an interface is connected to the network, it can 
automatically optimize itself for operation on the specific CATV system. The network 
interfaces can be mass-produced regardless of system specifics, which lowers the interface 
cost by increasing the production run. 

The network interface needs a clock to determine the frequency for the transmitter and 
the data rate. The advantage that a CATV-based communication system has over many 
conventional communication systems is a central clock. A shared clock for the 
transmitter and receiver allow coherent detection to be used on the upstream channel for 
higher noise immunity. A shared clock also assures that all stations operate at the same 
bit rate and make identical time measurements, both of which are important for the 
access scheme and simplicity everywhere. Such a clock can be received on the 
downstream channel with low phase jitter. 



6.2 Upstream Transmission 

Upstream transmission is complex because of the noise and interference on the upstream 
channel. Several noise reduction methods must be used simultaneously to assure robust 
transmission. The upstream transmitters use Binary Phase Shift Keying (BPSK) 
modulation, because coherent detection can be used and BPSK has a performance 3 dB 
better than other transmission systems. BPSK requires the receiver to have a phase 
reference for the transmitted signal. Transmission of the phase reference with the data 
requires a higher S/N ratio on the channel than for pure BPSK. If the transmitter and 
receiver share a master clock that is synchronized on the downstream channel, then the 
relative phase of the clock and the data signal at the receiver is constant. The receiver 
need only adjust its clock phase at the beginning of a signal and thereafter it will remain 



99 



in phase. 

To combat stationary noise sources, such as ingress noise and common mode distortion, 
the transmitters selectively use those parts of the upstream channel with the lowest 
noise. Each network interface has five transmitters, and each of these transmitters 
operates in a 300 kHz clear spot on the channel at a 250 Kbps rate, for a total rate of 
1.25 Mbps. The five best frequencies are chosen at the headend and sent to the modems 
via the network control channel. 

To combat impulse noise, the modems use error-correction coding to correct error bursts 
caused by impulses. Because the desired bit rate of the channel is 1 Mbps, the minimum 
acceptable coding rate is 0.8 data bits per code bit. The proposed system uses a Reed- 
Solomon coder that operates the five binary transmitters as a single 2^-ATy channel to 
combat impulse noise most effectively. 

Despite the above constraints, the error rate of the channel still may be too high. The 
desired packet error rate of the system is one packet in a thousand. If the average packet 
length is 10'*, then for independent errors, the error rate of the channel must below lO"^. 

Since only five channels of 300 kHz each are used in a 6 MHz channel, the carrier power 
can be increased so that the power for a 6 MHz channel is spread across the five 
subchannels. Since a single return carrier is 20 dBmV, the carrier power for each 
subchannel can be 

13 dBmV = 20 dBmV - lOlog 5 



A carrier power of 13 dBmV raises the S/N ratio of the example system to between 15 
and 22 dB, which is more than enough for a 10'^ bit error rate. If a contention access 
scheme is used, this power level may be too high because two stations transmitting 
simultaneously would overload the upstream amplifiers. Since most collisions will involve 
only two stations, the amplifier will not overload unless three or more stations collide if 
the power for each subchannel is reduced to 10 dBmV. 
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The subchannel carrier power must be maintained at the proper level for the lowest bit 
error rate without overloading the upstream amplifiers. Variations in drop cable and tap 
attenuation mean that the transmitter output level must be adjusted for each interface. 
This can be done automatically if the headend measures the power of the incoming 
carrier and relays the received power measurement to the upstream modem via the 
network control channel. To reduce the chance of having the signal attenuated so much 
that the signal is never heard, the first transmission should use only one of the five 
transmitters and should boost its power by lOlog 5 = 7 dB. The total power on the 
channel remains the same, but all of it is in a single carrier for ease of detection. Once 
the received power of this single carrier has been measured, the upstream modem should 
be able to set the power carrier levels so that only minor adjustments during regular 
packet transmission are needed. 

Coding can also be used to lower the error rate on a channel. For the example CATV 
system in Chapter 3, the channel S/N ratio is 3 dB below that needed for the desired 
error rate. Therefore, coding is used to increase the effective S/N ratio. Since the 
amount of error correction could change with time to compensate for changing amounts 
of noise, the code parameters are transmitted from the headend on the network control 
channel. 

If the S/N ratio on the upstream channel is still too low, the best alternative may be to 
reduce the noise rather than increase the signal power. A way to reduce the upstream 
noise with no modification to the CATV system is to divide the network into segments 
and to allow only one segment to transmit to the headend at a time. The number of 
segments should be as small as possible, consistent with the necessary noise reduction. If 
each of n segments has the same amount of noise, then the S/N ratio of the channel is 
increased by lOlog(n) dB. A disadvantage of this approach is that a more complex 
network controller is needed at the headend to correctly switch the bridger amplifiers at 
the right time. Another problem is that bridger switching could interfere with the 
network access scheme or other services on the upstream channel. 
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6.3 Proposed Access Scheme 

The best access scheme for a CATV system is the Contention Reservation (CR) system. 
CR provides reservation slots as a function of network load, and CR has a low average 
walk time. Although network overhead is lowered because fewer reservation slots are 
needed, contention also allows collisions, which raises the network overhead. The system 
selects the number of reservation slots that minimizes the expected walk time per 
successful packet reservation. 

CR is improved by allowing packets to piggy-back reservations for additional packets. If 
the current packet is from station A to station B, then a packet slot for the next access 
cycle may be reserved for either a packet from A to B or B to A. 

Reservations are more efficient if done in parallel rather than serially. Instead of each 
reservation response using all five transmitters simultaneously, the stations should divide 
such that each upstream frequency is used by a fifth of the stations. Since the 
reservation is only a single bit, reservation is inefficient if five transmitters are used 
simultaneously to send a single bit. Reservation is more efficient if each station uses a 
smgle transmitter and five stations reserve simultaneously. The response may have to be 
more than a single bit in length because the receiver needs time to synchronize to the 
signal phase. 

For each station, which of the five reservation channels to use must be known. For Fixed 
Reservation and station numbers that are evenly distributed, the first transmitter is for 
stations whose addresses are 1 modulo 5, the second transmitter for stations whose 
addresses are 2 modulo 5, and so on. For CR, assume that the number of reservation 
slots is a multiple of 5. Each station simply chooses one of the transmitters at random 
with a probability of 1/5. Once a transmitter has been selected at random, then one of n 
timeslots on that transmitter is chosen at random, for total of 5n slots. If the number of 
reservation slots is not a multiple of 5, then the probability of choosing each transmitter 
must be adjusted to reflect the number of reservation slots that each transmitter handles 
in order to retain equi-probable selection of reservation slots. 
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The data link layer format of a packet includes a length field at the beginning of the 
packet that is important for the efficient operation of the network. Stations determine 
the state of the network by observing the downstream channel, and must deduce the 
state of the upstream channel from this information. If a station knows its propagation 
delay from the headend, the length of the packet being received, and the data rate of the 
network, it is a simple matter to compute where the end of the packet is on the upstream 
channel. If the location of the end of a packet is known, transmission of a station's 
packet begins in such a way that it does not collide with the previous packet and yet 
leaves a small inter-packet gap. All stations must have clocks that are closely matched 
in frequency for this scheme to work properly, and the easiest way to assure this is to 
transmit a master clock signal to all stations on the downstream channel. 

The access scheme described above requires that the propagation delay from the headend 
be known for all stations. Ideally, stations should be self-adjusting and automatically 
determine this delay each time they are turned on. A simple way to determine delay 
from the headend is to send a packet and measure its round-trip delay. Unfortunately, 
the only way to send a packet is to reserve a slot first, but to reserve correctly requires a 
knowledge of the delay from the headend. A way out of this dilemma is to provide an 
alternate reservation scheme for uncoordinated stations. A station of unknown delay to 
the headend sends its network address to the network controller via a separate, low-speed 
Aloha channel. The network controller appends the address of the new station to the end 
of the next reservation reply. After all other stations have transmitted their packets, the 
new station is allowed to transmit to determine its delay from the headend. 

Although the headend needs an additional receiver for the Aloha channel, the network 
nodes can use one of the transmitters that is usually used for packet transmissions. If a 
station is actively participating in the network, then its delay to the headend must be 
known and there is no need for an Aloha channel. If an Aloha channel is needed, then it 
must be unable to transmit packets. Since only one of these two functions is needed at a 
time, the Aloha channel can be accessed with one of the five transmitters already on the 
card, using the Aloha channel frequency. 
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6.4 The Network Center 

The network center is the network facility at the headend that controls the network. 
The most important function of the network center is the upstream-to-downstream 
repeater. The headend has five BPSK receivers that feed into a Reed-Solomon decoder. 
The data channel bits from the output of the decoder are interleaved with the bits of the 
network control channel, and this data is transmitted on the downstream channel with a 
VSB modulator. Five upstream receivers are needed for the packet channel, and the 
network controller needs a sixth receiver for the Aloha reservation channel. 

A spectrum analyzer at the headend allows the network controller to monitor the 
upstream channel for ingress and common mode distortion interference. The network 
controller uses this information to determine the optimal frequencies for the upstream 
transmitters. This data is transmitted to the upstream modems via the network control 
stream on the downstream channel. This network control channel is also used for 
transmitting changes in coding rate if upstream noise is present. 

A network monitor at the network center records the system and network performance 
for operation, maintenance and billing. The network center is the ideal place for these 
operations because it is centralized and all network traffic must pass through the network 
center. 

On a public system, access control is desirable in order to deny service to a subscriber 
who interferes with the system in a malicious manner. A way to remove disruptive 
stations from the network is to isolate the upstream channel of the feeder cable of the 
offending stations at the bridger switch. The station can be located with a binary search 
and isolated to a neighborhood so few stations are removed from the network and the 
offender can be found. 
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6.5 The Network Interface 

The network interface should be simple to enhance reliability, but the inherent 
shortcomings of a residential CATV network cause the interface to be complex. The 
price should be similar to that of a local area network interface or high-speed modem, or 
$700 in 1985 dollars and dropping. Although this is expensive by CATV standards, high- 
speed data communication to the home is likely to be a specialized service for those 
willing to purchase local area networks or high-speed modems, and thus are willing to 
pay a similar price for a CATV-network interface. 

The network interface connects a computer to a network, but unless an interface is well 
designed, it becomes the bottleneck in the system. Experience with local area network 
interfaces has influenced the design of the interface for a CATV-based network described 
in this section. 

The interface is full duplex. Because of the long propagation delay of a CATV network, 
it is possible to be transmitting a packet while receiving a packet from another station. 
It is undesirable to stop receiving a packet when sending and equally bad to miss an 
opportunity to transmit while receiving a packet. 

The interface is intelligent enough to receive several commands simultaneously from the 
processor and execute them in the correct order. For example, if a card is instructed to 
clear the output packet buffer, transfer a packet from computer memory into the output 
buffer and to transmit a packet, the sequence of events should occur in this order or else 
the packet is not correctly transmitted. 

To speed the transmission of a large block of data, the interface has multiple transmit 
buffers. The simplest way is to have two buffers: one receives data from the computer 
and the other transmits on the network. Then once the packet is sent, roles are reversed. 
A packet buffer is inaccessible until the packet that was just transmitted is received 
without error on the downstream channel. This assures that if a packet is damaged 
during transmission that it can be repeated without reloading the transmit buffer. 
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Sometimes packets arrive at the network interface faster than the associated computer 
can process them. To avoid missing these packets and forcing a retransmission, all 
interfaces should have multiple receive buffers, so that multiple packets are received from 
the network without processor intervention. Each network interface has a circular 
receive buffer that is written to by the interface and read from by the host processor. A 
single circular buffer is more efficient than multiple fixed-sized buffers because packets 
can be stored back-to-back rather than one per buffer, and more packets can be stored in 
a given amount of memory. 



6.6 Summary 

Downstream transmission uses vestigial sideband modulation to minimize interference 
with downstream video transmissions. Mass-produced television integrated circuits at 
the receiver keeps the receiver cost low. The downstream channel consists of two 
streams: a data stream and a network control stream. 

The upstream channel uses five transmitters that transmit in the clearest parts of the 
upstream channel to avoid ingress noise. Each channel uses BPSK modulation because of 
its excellent performance at low S/N ratios. All the channels are used together to form a 
2 -ary channel at the output of the coder. C!oding is used on the system to overcome 
burst errors on the channel due to impulse noise. A Reed-Solomon code of rate 0.8 is 
used for error correction because it is an efficient code with a short block length. Coding 
can also be used to increase the S/N ratio on the upstream channel if necessary. 



A Contention Reservation system is used because it has the highest network efficiency. 
The number of reservation slots assigned varies with the network traffic to minimize the 
network overhead per successful packet reservation. The slotted reservation system is 
also modified to cause each of the five upstream transmitters to handle the reservations 
for a fifth of the stations. 

The network controller repeats data from upstream to downstream, makes reservations, 
handles the Aloha reservation channel, determines the optimum frequencies for the 
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upstream transmitters, operates bridger switches, provides access control, and monitors 
the network for maintenance and billing. Network control information is multiplexed 
with the packet data on the downstream channel. 

The network interface should have a price similar to that of local area network 
interfaces. The interface design takes advantage of lessons learned from local area 
networks. The interfaces are full-duplex and can execute multiple commands from the 
processor in the correct order. They also have at least two transmit packet buffers for 
fast transmission of a train of packets and a circular receive buffer to hold packets that 
are received faster than they are processed. 
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Chapter Seven 
Conclusion 



A CATV-based network brings high-speed computer communications to the home. 
Although a CATV system can be the basis of a high-speed data communication system to 
the home, there are many issues yet to be resolved before such a system can be built. 



7.1 Major Points 

High-speed data communication can be brought to the home on a network built on a 
residential CATV network. Communication on a CATV system has an advantage over 
other communication systems because a CATV system can provide a central clock. A 
central clock allows transmitters and receivers to be synchronized and efficient coherent 
detection schemes to be used, and packet transmission can be correctly synchronized for 
efficient network utilization. The network design can be divided into three pieces: 
upstream transmission, downstream transmission, and access scheme. 

The upstream channel is noisy, but the noise can be overcome through the use of several 
noise reduction techniques. A modulation technique with good performance in noise is 
needed. Since coherent detection is available, BPSK is the best choice because it 
outperforms other schemes by 3 dB. Although BPSK performs well in noise, it cannot 
overcome some of the spikes of ingress noise on the upstream channel. The best 
approach is to avoid ingress noise. The bandwidth of any transmitted signal should be 
restricted to allow the signal to slip in between noise spikes. Since this bandwidth is 
smaller than that required for the desired upstream data rate, multiple transmitters must 
be used. 

Another problem is impulse noise that causes burst errors on the channel and cannot be 



108 



avoided because it occurs randomly in time. The way to solve this problem is to use 
forward error correction. Even though burst errors will still occur, the data can be 
recovered in the decoding process. If the noise level is still too high for the desired error 
rate, the carrier power or the amount of coding can be increased, or the network can be 
segmented into smaller pieces to reduce the ingress noise received by the headend. 

Because the upstream noise is so high, feedback to the modems via the downstream 
channel is important to their performance. The two important feedback considerations 
are selection of the best transmission frequencies and the received carrier power level. To 
assure the best error rate on the upstream channel, the upstream transmitters operate in 
the quietest part of the spectrum. Power measurements at the headend assure that the 
transmitters are operating at the maximum allowable power level. 

The high S/N ratio on the downstream channel makes downstream transmission simple. 
Vestigial sideband modulation should be used for compatibility with existing CATV 
system and television receivers. The downstream channel baa low error rate and greater 
transmission capacity than the upstream channel, and this excess capacity is used to 
provide feedback to the upstream modems. Another use is to carry network parameters 
to the stations. 

Satellite access schemes can be modified for efficient performance on a CATV network. 
Variable length packets are essential for network performance. Trains of packets can be 
sent efficiently because additional packet slot reservations can be piggy-backed on the 
previous packets. 



7.2 The CATV System as a Metropolitan Area Network 

It has been argued that an appropriate design of a network can bring high-speed packet- 
switched communications to the home. The recommendations for upstream transmission, 
downstream transmission and access scheme are relatively independent. 

The premise of these arguments is that complex electronics and algorithms can overcome 
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the inherent difficulties of using the CATV system as for a high-speed data network to 
the home. If the network interfaces are implemented in VLSI, then the complexity has a 
low cost. A general VLSI chip can be constructed, with the appropriate inputs for 
network-specific parameters. Interfaces should receive all commands via the network 
control stream, thus the network controller is the only thing that needs to be manually 
adjusted. A generalized network controller would also decrease cost if enough CATV- 
based data networks are built. If such a network can be constructed, it will have to be 
along the lines suggested in Chapter 6. If cost is not a factor, then a better 
communication system undoubtedly could be designed by modifying the cable system. 

CATV networks could be interconnected at community boundaries by installing a 
gateway at the border with cables from both systems. Alternatively, the network hubs 
could be linked together by fiber optic cable, microwave and satellite because some hubs 
ab-eady have facilities for microwave and satellite reception. 



7.3 Future Research 

The most important unknown factor for data communication on a CATV network is the 
noise on the upstream channel. More measurements need to be made on the upstream 
channels of CATV systems. The next step would be to build the upstream transmission 
system. This subsystem is the most difficult to design. The effect of impulse noise on 
the transmission system also needs to be measured. 

The most difficult aspect of building the CATV network is the upstream transmission 
system. The upstream system must overcome high noise on the upstream channel, and 
the transmitters depend heavily on the network center for feedback about the channel 
noise. The upstream transmission system, including the controller at the network center, 
should be constructed and tested on a variety of residential systems. 

The master clock system is necessary for the upstream transmitters and the proper 
operation of the access scheme. For good performance of the upstream transmitters, the 
phase jitter must be low on the upstream and downstream channels. This jitter needs to 
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be measured to assure that a master clock broadcast on the downstream channel has 
little enough jitter to be a phase reference for the upstream receiver. 

The access schemes in this paper are compared with first-order statistics. An in-depth 
analysis of the Contention Reservation system should be made before a system is built to 
assure that the variation in network utilization and access delay are acceptable. Because 
the access scheme is probabilistic, its stability must be determined for a large number of 
users. A computer simulation of the network with the expected traffic patterns would be 
valuable. 

The network center was only mentioned briefly in this paper, but it is important to 
proper network operation and maintenance. Not only must it make network 
measurements for correct operation of the upstream channel, but this information needs 
to be multiplexed onto the downstream channel with the packet data. The systems for 
channel measurement and data multiplexing must be determined. 

Some important points about the network interface have been raised, but to produce a 
sufficiently inexpensive interface for such a complex network is difficult, especially the 
analog systems. The network interface design should be examined in more depth. 



7.4 Conclusion 

A CATV-based network to the home can provide high-speed communications soon and at 
low cost. The system, however, is marginal for the needs of distributed computation and 
the need for high-speed communications will increase in the future. The CATV-based 
network is superior to other types of communication to the home, but soon networks 
specifically dedicated to data communications will be needed, especially as powerful 
engineering workstations drop in price and begin to appear in the home. 

In ten to twenty years, the telephone company will probably find it economically 
attractive to replace the copper twisted-pair telephone line to each home with a fiber 
optic cable. Probably at about at the same time, it will become economical to replace 
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the aging CATV system, probably with fiber optic cable to provide high-bandwidth 
digital television to the home, and this will provide another high-bandwidth link to the 
home. When this occurs, then there will be enough bandwidth into the home for high- 
speed communication. 

Although the bandwidth into the home will be tremendously large, the type of services 
that such systems support is determined by the current and future applications in the 
home. It is important that we gain experience now with high-speed data communication 
to the home, so that future network design can adequately handle future data 
communication needs. The time to begin building CATV-based data networks to the 
home is now. The experience gained by providing communication to the home now could 
influence future network design. 
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Appendix A 
Filter Power Loss 



This appendix contains the derivation of the signal-power loss for the pre-modulation 
filter, the transmitter bandpass filter and the receiver VSB filter; examples of the 
transmitter bandpass filter loss and the receiver VSB filter loss for the Sony data 
transmission system are calculated. This section is included for those who may wish to 
calculate the S/N ratio of the downstream channel for a VSB transmission system other 
than Sony's, without rederiving the mathematics. 



7.1 P re-Modulation Filter Loss 

The power loss in the pre-modulation baseband filter is the ratio of the output power to 
the input power. The input power is 



/oo 
-00 



where F.(f) is the Power Spectral Density (PSD) of the baseband modulating signal. 
Assuming an ideal bandpass filter with a cutoff frequency of /„, the output power is 



/- 



~JTJ 



'N 

The signal-power loss depends on the (PSD) of the baseband modulating signal. For a 
random binary signal with equally probable Is and Os, the PSD is [7] 

/sin tt/Ta^ 
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The input power is 

/sin T^fT^-^ 

Although this cannot be integrated directly, this definite integral can be found in 
mathematical reference books [3]. 



/- 



00 sin (par) np 

dx = — 



-00 ^2 2 

Therefore, the input power is simply T, . 

For the output power, we must integrate 



df 



J-fN \ ^rr, J 

The more general integral 
/sin n/Tj;.^ 

cannot be computed directly, but it can be separated into simpler integrals by using the 
identity 

2 (1 — cos 2a:) 

sin X = — 

2 

The equation becomes (leaving the limits off for simplicity) 

1 r(l - cos 27r/Tj) ^ ,j. ^ cos 2ir fT^ 



Y jr — 1 fdf _J__f 

The second part of this equation can be expanded by using the identity [3] 



df 
b) 
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/• COS ax _ cos ax a rsin ax 

J x"" {m-l)a;"*-l m - J ^m-i 

or in this case 



cos2;r/Tj ^ fcos27r fT^ ^sm2irT^f \ 



sinx 



Although the — term cannot be integrated, tables of values can be found in 
mathematical reference books. [31 



The total solution is 
2 



/sm TT/TjN 
1 ry ^^^ 27rrj/ J /I - cos 2vT^y 1 - cos inT^sr^ 

""^h J' f 2(7rr. )2 V y X J 



Equation A-1 



Since the input power is T^, the ratio of output power to input power i 
.; /sin^/Tj " 



J-fA ^f^b J 



df = 

2 .2xTj/^sin2^ ^ 1 /l-cos27rr^/^ N 
~^J^ f '^^ n\[ f^ J 

If the pre-modulation lowpass filter meets the Nyquist criterion for elimination of 
intersymbol interference, then the cutoff frequency (^ is 1/2T^ and the filter loss is 

2 rrsinf 4 

- / —7- df-—= -1.1 dB. 

""Jo f tP- 
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2 Transmitter Bandpass Filter Loss 

The filter loss is the ratio of signal power at the filter output to signal power at the filter 
input. Because only the ratio of output-to-input power is of interest, the mathematics of 
the problem can be simplified. Since the transmitted signal is real, the positive and 
negative frequency components of the AM modulated signal are symmetrical about the 
zero-frequency axis. To compute the power ratio, it is sufficient to compute the ratio for 
positive frequencies only. Another simplification is to set the positive carrier frequency 
to zero, simplifying that some of the mathematics by symmetry arguments. 

The transmitter bandpass filter loss depends on the PSD of the input to the filter and for 
binary data, the PSD depends on the bit rate. If the modulation is binary data, and the 
probabilities for 1 and are equal, then the PSD of the sidebands of the AM signal is: 

■■*^' ^[ <f-S,)T, }^ \ <f+OT, ) 

The frequency limits on the PSD assume that the pre-modulation lowpass filter meets the 
Nyquist criterion for eliminating intersymbol interference. 

The ratio of output power to input power is 

2 



i: 



l/2rj /sin irfT^s 
25X10^1 tt/T^ ^ 



l/2rj /sin irfT^y 



I- 



The input power can be calculated using equation A-1 
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'1/27^ /"sin 7r/Tj>^ 

df = 



J-1/2tA 






The output power can be evaluated also with equation A-1 
rr /sin tt/Ta 2 

1 rx sin SttTj/ 

^ j2irT^{-1.25 X 10^) / '''^ 

1 A -COST l-cos2irrj(-1.25X10«^ 



/ l-co8ff 1 -cos2irrj(-1.25X10"x 
V ^/2^6 -1.25X10^ J 



2(^r,)2V i/2rj 



3 Determination of VSB Filter Loss 

The power loss in a VSB filter is determined by the bandpass characteristics of the VSB 
filter. The filter removes most of the lower sideband and part of the upper sideband of 
the AM signal at the filter input. The filter loss is the ratio of signal power at the filter 
output to signal power at the filter input. 

The signal power at the filter input is 

where F(f) is the PSD of the positive frequencies of the AM input signal. 
-4.2X10^ 
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where FJf) is the PSD at the filter output and F^(f) = PJ^i)\H{{)f, where |H(f)| is the 
magnitude of the frequency response of the VSB filter shown in figure 1. 
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Figure l:Vestigial Sideband Filter Frequency Response (from [25]) 

We represent the filter response |H(f)| piecewise 

\Hif)\ = -1.25 X10« < / < -0.75X10^ 



\H{f)\ = 



0.75X10° + / 
1.5X10^ 



-0.75X10** < / < 0.75X10^ 



mf)\ = 1 



0.75X10'* < /< 4.2X10^ 



The total output power can be calculated piecewise 



/- 



4.2X10° 



r0.75X10r fOJl 
7-0.75 X10^\^ 1 



6/....._6 -2 



,6 



r0.75X10" /'0.75X10° + A r4.2xi0" 



.5X10® 



.75X10" 



The PSD of the sidebands of an AM signal for a random binary modulating signal with 1 
and equally probable is 
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4-1.25X10S<|/l<4 + ^ 

The lower frequency limit on the PSD is determined by the transmitter bandpass filter 
and the upper frequency limit assumes that the pre-modulation lowpass filter meets the 
Nyquist criterion for eliminating intersymbol interference. 

If this expression is simplified by removing the negative frequency components, setting 
the carrier frequency to zero and dropping the constants of proportionality 

-1.25X10^ < /< 

2T, 

where T^ is the bit time (the reciprocal of bit rate). The frequency limitations are 
imposed by the transmitter baseband Nyquist filter. 

Equation A-1 can be used to calculate the input power to the filter or to calculate the 
output power for the flat parts of the VSB filter. For the sloping part of the filter 
response 



^0.75X10^ + / 



1.5X10^ ' ' 



P.df = 



^ r , . /'2X0.75X10^\ r 1 r . 

"^J V (1.5X10^ JJ {l.bXlQ^fj 

The first term can be integrated using an equation similar to A-1. The middle of the 
three terms integrates to zero because it is anti-symmetric about the origin. The third 
term may be expanded 
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6-a 1 



~r~9: r; "~:r" + t^C^^^ ^ttz a - sin 2nT.b) 

7r2rj2(l.5X10^)2\ 2 47rrj^ & b J) 

So the total output power is 

1 /I - cos 27rrj(-0.75 X 10^) 1 - cos 27rrj(0.75 X 10^> 



8(7r7;)2V -0.75 X10« 0.75 XIO^ 

1 /-O.ZSXIO^ sin27rrj/ 
"^4^^7-0.75X106 7 "^^ 

(0.75X10^)- (-0.75 XIO^) 



+ 



+ 



+ ^^(siii27rrj(-0.75X106) - sin 27rrj(0.75X106)) | 

1 /I - cos 27rr. (0.75X10®) i \ 

^ I 0^ ^-^^ ; 1 _ costtX 



2{i^T^f\ 0.75X10® l/2rj ; 

1 rl/2T, sin 27rrj/ 
+ "T/ 6 7 — ^/ 

Simplifying, the output power becomes 

1 / l-cos2^r,(0.75X10®h ^ 1 / i-co3;r A 
4(7rr/V 0.75X10® J 2{irT^)'\ 1/2?; J 

+ ~r~5: r^l 0.75X10® - —-^in27rr. (0.75X10®) I 

1 r^^.f 1 /•2^rj(0.75X10®)sin/ 

The input power can be calculated using equation A-1 
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2 rx sin / 1 A — cos ir^ 



The signal-power loss is the ratio of output power to input power. 



4 Calculation 

The bit duration T^ for the Sony system is and the pre-modulation bandpass 

7.4X10° 
filter cutoff is 3.7 MHz [18]. Since the Sony pre-modulation bandpass filter meets the 

Nyquist criterion for eliminating intersymbol interference, the equations derived above 
are directly applicable. 



4.1 Transmitter Bandpass Filter 
The input power is 

2(7.4X 10^) rainf ^^ {7AXl0^ffl-cosn\ 
"" JO J Tr^ V3-7X10V 

The output power is 

(7.4 XIO") rx sin / (7.4X10^)^/1 - cos tt 1 - C05(-1.06)^ 



X10°) rx sjnf^ _ {TAXlOyr i 
n 7-1.06 / 27r2 \2 



2ir^ V3.7X10® -1.25X10^ 
= 4.0X10® 



The transmitter bandpass filter loss in dB is 

4.0X10® 
filter loss (dB) = lOIog = -1.5 dB. 

5.7X10® 
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4.2 VSB Calculations 



(7.4X10^)Yl - cos 27r(0.75/7.4n (7.4X10^)^ 1 - cos 7r> 
47r2 V 0.75X10^ J lip- 1,3.7X10^; 

(7.4X10^)2 ( „ 7.4 XIO^ A 

+ ■; TA 0-75X10^ sin 27r(0.75/7.4) 

7r2(l.5X10«)2V 27r J 

7.4X10 ^ rxsin/ 7.4X10^ /■2^0.75/7.4) sin / 



= 2.6X10'' 
The input power is the same as the output power above or 4.0x10® 

The VSB filter loss in dB for the data signal is 

2.6X10^ 
filter loss {dB) = lOIog = -1.9 dB, 

4.0X10^ 
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Appendix B 
Bit Error Rate of an Envelope Detector 



Although results have been calculated for the error rate of envelope detection of a 100% 
modulated AM signal, two generalizations are needed to calculate the bit error rate for 
envelope detection of a VSB signal. Unlike an AM signal, the sidebands of a VSB signal 
are asymmetrical and as a consequence some of the signal power is in quadrature with 
the carrier. This is known as quadrature distortion since the signal envelope is distorted 
from that of a normal AM signal. Noise in quadrature with the carrier also affects the 
envelope and this is known as quadrature noise. 

A method of reducing quadrature distortion leads to the second generalization. As the 
carrier power increases relative to the data power, the effect of quadrature distortion is 
reduced. As a consequence, we would like to be able to modulate at less than 100% to 
reduce the quadrature distortion to an acceptable level. 

In general, the signal and noise power of the quadrature phase are shaped by the VSB 
filter response, and this makes calculation of the signals magnitude difficult. To simplify 
the argument, we shall assume that the VSB system totally eliminates the entire lower 
sideband of the signal, producing a single sideband system with a carrier. This 
assumption simplifies the treatment of the signal and noise on the quadrature channel, 
and it is also the worst case situation because the signal and noise power on the 
quadrature channel are maximized. The argument presented is a modified version of that 
presented by Gregg for envelope detection of AM signals [14]. 

After passing through the VSB filter, the signal envelope e(t) at the detector can be 
expressed as 
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where C is the carrier amplitude, s (t) is the modulating signal, n (t) is the noise in phase 
with the carrier, s (t) is the signal in quadrature with the carrier caused by VSB filtering, 
n (t) is the noise in quadrature with the carrier, and oj is the carrier frequency. 

Assuming bip>olar square-pulse modulation, s (t) = +/- A/2. Because the VSB filter 
sharply cuts off at the carrier frequency, s (t) is the Hilbert transform of s (t). Therefore, 
n (t) = +/- A/2. Since s (t) == s (t), from now on, s (t) and s (t) will be referred to as 
s{t). 

The envelope detector detects the magnitude of the received signal, so it is convenient to 
transform coordinates to magnitude/angle form. 

/ 1/2 

r{t) = nc + 5(0 + ^w)' + (3(0 + n^(0) j 

<l>{t) = Tan-M- ,, 

\c+8{t) + n^{t)) 

where r(t) is the magnitude of the received signal and ^(t) is the phase of the signal. 

At detection times nT^, where n is an integer and T, is the bit duration, the time 
variables can be replaced by their sampled values. To simplify the mathematics. 



r = v/a: + tp 

X = rcos <f> = C + s + n 

y ^ rsin 6 = s -\- n 

q 

Since n and n are gaussian, zero mean with variance N, and uncorrelated, x and y are 
gaussian and independent. 
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1 f-(x-a-Cf -{y-sf'' 



Using the transform identities of x = r cos <^ and y = r sin <f>, the probability density 
can be transformed to magnitude/angle form to obtain 



,, , r f-{t^ + 2s^ + C^ + 2sC)\ frV2s^ + C^ + 2sC > 



<i>. = Tan 



The probability density function of the envelope magnitude is found by integrating over 



a roo 

Ar) = -i^r,oo) = / {r,<f>)d^ 
or J— 00 



Since (j) ranges between and 2ir 
fir) = 



r . f-{f^ + 2s'^ + C^ + 28C)\fl r2T /(rN/2«2 + c2 + 2sCcos^) \\ 

^H N )\^J, '^l N ■**]] 

where the phase factor ^j^ has been dropped since the integral covers to 27r. The above 
integral does not exist in closed form; the result is a modified Bessel function of the first 
kind, zero order. 

1 r2x 
-^o(^) = -^L exp{x cos <l>) d4> 



Now we compute the envelope density for one by replacing 5 with A/2. 
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For the envelope density function for a zero, replace s with -A/2. 



W = ^H :777 -yir 



N ^-^n ^ ^o }7 



Given the probability density functions for the envelopes of a transmitted one and zero, 
the receiver must set a decision threshold to decide which symbol has been received. 

K^^j) ^ Of Decide a 1— symbol was sent 

K^^j) < or Decide a 0— symbol was sent 

where a is the decision threshold. The probability of error for a zero is the probability 
that a zero is sent and a one is detected. If a is the detection threshold, then 

Likewise, the probability of error for a one is 

} These integrals cannot be solved in closed form, but the values were calculated 
numerically and tabulated by Marcum [19]. The integral is called the Q function 

^%e-(*' + «')/2/^(a0c/f = Q{a,b) 

By employing a change of variables, the error probabilities can be expressed with the Q 
function. 
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r 

\/iv 



a = _ forP^ 



sIj^II + C2 


-AC 


yjN 


s/j^l2^C^ 


+ AC 



a = 

The error probabilities are 



forP^ 



f\/A^/2 + C^-AC > 
V n/AT > 



f\/A^/2 + C^ + AC \ 

where a' is aVN, the normalize detection threshold. We now need to calculate a. 

If Pq is the probability of transmitting a zero and p^ is the probability of transmitting a 
one, then the error probability for the channel is 



P = 



e 



Po^oW + Pi^iW 



The total error is minimized by taking the derivative of P with respect to a. 

d P 

e d roo d ra 

1^ = 'UaL ^oir)dr^P,-j^f,[r)dr = 
Substituting in the expressions for f.(a) and fJa) 
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r a VA^/2 + c^ + ac \ 

_ == g-AC/2iV 

Unfortunately, it is difficult to solve this equation explicitly for a. 

We must now calculate the error rate in terms of the S/N and C/N ratios at the detector 
input. For equally probable I's and O's, the average signal power on the channel is 



'{"^i^y ^ "oi'tf) = 



a' 



The average carrier power is 
2 

The noise on the channel is 
N = nB 



where n^ is the spectral density of the noise power and B is the receiver bandwidth. 

Therefore 

A^ S 

TTz. = — ratio at the detector input 

C^ C 

r~r. = — ratio at the detector input 

Making these substitutions, the error probability can be expressed as a function of the 
S/N and C/N ratios at the detector input. 
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^0 = Q( v'^^/AO + 2(C/iV) - 4>/(5/A0(C/A0, a'] 

Pj = 1 - qI y/+4{S/N) + 2{C/N) + 4ViS/N){C/N), a') 

The normalized detection threshold a' must satisfy 

ij^a' V4{S/N) + 2(5/ AO + W{S/N){C/N)\ 



I 
Po 



I^i^a' V^iS/N) + 2{C/N) - 4V{S/N){C/N)] 



-2s/{S/N){C/N) 
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Appendix C 
Contention Reservation Slot Calculation 



As suggested in Chapter 5, we would like to minimize the expected network overhead 
time per successful reservation. The network overhead is the expected walk time 
kT^ + T^Ej,k,s) + {s-\-t)2T 



is 

c 



where k is the number of reservation slots, T is the time for each reservation slot T 

^ ' c 

the collision recovery time, s is the number of stations attempting access, t is the number 
of stations that piggy-backed reservations during the last polling cycle, and E is the 
expected number of collisions as a function of k and s. The expected overhead per 
successful reservation is 

kT^ + T^E^{k,s) + {s + t)2T^ 
EjkJ) 

where E^ is the expected number of successful reservations as a function of k. 

EJJc, s) is the expected number of collisions as a function of the number of reservation 
slots and the number of stations attempting access. The number of collisions is the 
number of slots that have two or more reservations. We shall calculate this in two steps; 
the first is to determine the number of reservation slots with any reservations. Assuming 
that each of the k reservation slots is chosen with a probability of 1/k, then the number 
of slots filled can be derived from the solution to a standard combinatorial problem. 

Let PJ,r, n) be the probability that each of r balls placed with a probability of 1/n into 
one of n cells leaves exactly m cells empty. The general solution to this problem is [11] 
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where r is the number of balls, n is the number of cells, and m is the number of cells left 
empty. If P{x, y, z) is the probability that y balls placed into x cells will fill exactly z of 
the cells, then 

P{x,y,z) = P^_J^y,x) 

because the number of empty cells, m, must be equal to the total number of cells, x 
minus the number of filled cells z. Making the substitution yields 



1=0 



where x is the number of cells, y is the number balls and z is the number of cells 
containing at least one ball. In this case, the number of slots (Jfc) replaces x, the number 
of reservations (a) replaces y, and the number of slots with at least one reservation (/) 
replaces z. 

Although we know the number of slots filled, the distribution of reservations in these 
slots is unknown. All / slots have at least one reservation, but we want to know the 
number of slots with two or more reservations. This can be found by applying the above 
equation recursively. Let the new number of slots be /, the new number of reservations 
to consider (s - f) and the number of slots filled (c). What has been done is to subtract a 
reservation for each of the / slots, because each must have at least one reservation in it. 
Now any of these / slots that still has a reservations must be one of the original slots 
that had more than one reservation. We recursively apply P{f, s-f, c); since the 
probabilities are independent, the probability of c collisions is 

min{k—l, s—1) 

J2 P{k,s,f)P{f,s-f,c) 
/=l 

and the expected value is 
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m%n{k—l, 8—1) min{f, a—f) 
/=1 c=l 



E((.-,)f«t9M)(x:.(Gf.)i:.-x(9(=?r)) 

-^gl^' «)} is tJ»e expected number of successful reservations. The number of successful 
reservations is the number of slots with at least one reservation (/) minus the slots with 
two or more reservations (c) , / - c. So the expected number of successful reservations is 
min{k—l, a— 1) min{f, e—f) 
E,{k,s) = X; E if-'')nk,s,f)P{f,8-f,c) 

/=l c=l 



m%n{k—l, 8—1) min{f, 8- J) 

J2 E fnk,s,f)P{f,a-f,c) 

/=1 c=l 

m»n(A:— 1, «— l) min{f, a—f) 

/=1 c=l 



Tn»n(A;-l, «-l) y-min{f,8-f) n\ 

J^ /nA:,«,/)( X; i^/, 3-/, c) - £;^(A:, 5) 

''mtn(A:— 1, a— 1) 



(min(k—l, a—1) \ 

J^ /i^A:, 8,/)]- E^{k, s) 
/=1 ^ 



= E^k,3)-EJ,k,s) 

So the expected number of requeued packet is the number of attempts, minus the 
expected number of slots filled [E^, plus the expected number of collisions {E^), where 
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Elk, s) is 

min[k, s) 
E^k,s) = ^ fP{k,s,f) 



T^^:-;)hAm 



Since the minimization is done with respect to k, terms independent of k can be excluded. 
kT+TE{k,s) 



Ej{k, s) - Ej,k, s) 



The k for which this equation is minimized was determined by evaluating the equation 
for A; > 5 for 5 = 2, 3, 4, 5. 
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